2 Best Restaurants in Mallorca, Ibiza and the Balearic Islands

This popular restaurant serves huge, tasty portions of tapas and inexpensive platters such as chicken or ham croquetas, grilled cod, garlic shrimp, and revueltos de ajos con morcilla (scrambled eggs with garlic and black sausage). Within hailing distance of the Llotja, the tables in the back are always at a premium (they're cooler on summer days), but there's additional seating at the counter or on stools around upended wine barrels. The traditional tapas are nothing fancy but they are very good. A sister restaurant, La Taberna de la Bóveda (Paseo Sagrera 3), has a terrace with views of the marina.

On Sóller's busy central square, this friendly and informal restaurant specializes in traditional local cooking, with a nod to touristic expectations. Skip the inevitable paella, and opt instead for the sopas mallorquines, thick vegetable soups served over thin slices of bread, or the Mallorcan pork loin, stuffed with nuts and raisins. Sa Cova has great people-watching: the tram to Port de Sóller passes right in front of its outside tables. In the summer high season, service can be spotty.