From a food point of view, I'd definitely recommend either D's or K like Karakter. K offers free chairs and umbrella with a minimum restaurant purchase; I can't remember the amount, but we had no problem reaching the minimum with a couple of cocktails on the beach, and lunch in the restaurant. Our experience with the food and service at Mary's Boon hasn't been good, but it's been a few years since we've been there, so it may be better now.