Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
On the Balearic Islands many restaurants tend to have short business seasons. This is less true of Mallorca, but on Menorca, Ibiza, and especially on Formentera, it might be May (or later) before the shutters are removed from that great seafood shack you’ve heard so much about. Really fine dining experiences are in short supply on the islands; in the popular beach resorts, the promenades can seem overrun with paella and pizza joints. Away from the water, however, there are exceptional meals to be had—and the seafood couldn’t be any fresher.
This Israeli restaurant specializes in healthy bites like hummus and falafel and more elaborate dishes like the excellent grilled local butterflied fish. It's all served on a breezy patio inside the Bikini Island & Mountain Hotel, overlooking the bay of Sóller.
