This sophisticated glass-fronted waterside restaurant rustles up home-cooked pasta, spot-on seafood and steaks, and paellas and fresh fish for sharing. Dishes are delicately prepared and elegantly presented, and there's a good selection of international-style tapas, too. Book a candlelit table on the romantic terrace overlooking the sea.
Bocasalina
Formentera