Madeariman Bar and Restaurant
$$$
This casual, feet-in-the-sand bistro right on beautiful Shoal Bay East is open for breakfast, lunch, and dinner. The soups, salads, and simple grills here are served in generous portions with a bit of French flair, and the delicious pizzas are cooked in a stone oven. Come for lunch and stay to lounge on the beach chaises ($20 for two includes umbrella). In the evening, the restaurant has an intimate, romantic ambience with ocean waves providing the soundtrack to your simple yet tasty dinner.
