6 Best Restaurants in Ibiza and the Balearic Islands, Spain

Adrián Quetglas, an Argentinian-born chef of Mallorcan descent, cooked in some of the finest kitchens in London, Paris, and Moscow before he returned to Mallorca in 2015 to launch this solo venture. Despite having been awarded a Michelin star, Quetglas remains committed to the democratization of fine dining and to delivering the pleasure of high-end gastronomy to a wider audience. His five-course lunchtime tasting menu is a steal at €55, while seven courses in the evening will set you back €85.

A Menorca institution set above Cala Sa Mesquida, a short drive from Mahón, Cap Roig owes its well-deserved fame to the quality of its seafood and the splendor of its views. The mussels from the port of Mahón are excellent, as is the lobster, which can be served grilled, in a stew, or as part of one of the restaurant's celebrated rice dishes or paellas. 

Local culinary wunderkind Santi Taura is using his eponymous restaurant in the El Llorenç Parc de la Mar hotel to explore historical recipes of the island, served in an ultrachic, contemporary setting. Some of the most emblematic dishes include panada de peix de roca—a "Mallorcan dim sum" of rock fish pie, believed to be one of the oldest recipes on the island—and a dish of rabbit with lobster, which combines the sea and the mountains. Try to get a seat at the counter, where the charismatic chef presents his creations in three different languages.

Originally a flour mill, this is the oldest building in the village of Sant Climent, and both the atmosphere and the food are exceptional. Taste seasonal dishes, which can include prawn carpaccio with cured Mahón cheese and guacamole, black paella with monkfish and squid, and carrilleras de ternera (beef cheeks) with potato. End with some local cheese, ice cream, and figs. In summer, book a table on the terrace. With a brewery on the premises, visible behind glass, you'll know what to drink.

While Palma suffers no dearth of rough-and-ready eateries, Marc Fosh has little or no competition in the fine-dining category. The renowned chef Marc Fosh offers several tasting menus, which are executed superbly, with the best local seasonal produce transformed into remarkable dishes with surprising twists. The restaurant occupies the glorious medieval former refectory of the Mission of San Vicente de Paul, with high vaulted ceilings, a 210-foot gallery with stone arches, and an interior courtyard. White walls display contemporary art, and the smaller dining room has palm trees growing through the ceiling. The lunchtime menu, priced from €29.50, is a steal.