Trebol

This restaurant is half carved into the rock and half sprawling out onto a cove. With the sea and fishing boats for company, you have what amounts to one of the best dinners on the island.

Although the shellfish and fish are the strong points on the menu, they also have a selection of meat and a special menu for gluten-intolerant diners. One of our friends was vegan, and they had no problem accommodating her and they fixed an excellent-looking platter of grilled vegetables.

I let the waiters make suggestions on what to order and I ended up with a mixed grill of fish with a white wine (also recommended) which paired perfectly.