Cala Conills is definitely my top pick when it comes to seaside-restaurants-with-a-great-view-and-great-food (quite a category here). This restaurant slash beach club is perfect for a romanic late night dinner. Fish is a must of course, but being a vegetarian, I was already quite content with local wine, bread and the most delicious aioli. Oh, and did we mention there’s a pool where you can spend a lazy day soaking up the sun? You’ll find this hidden gem at the west end of Sant Elmo on the West Coast of Mallorca.