365, the restaurant inside the hotel Son Brull, an elegantly restored 18th-century monastery outside of charming Pollença, has no a la carte menu. Instead, Michelin-star chef Andreu Segura offers two nightly six-or-eight-course tasting menus, one of which is entirely vegetarian. Both offer wine pairings. Each dish is artistically presented, leveraging local ingredients. Although expensive, the excellent food and overall experience are worth it.

This nondescript bar and bodega in the charming, small inland town of Biniaraix is a local favorite that has been discovered by the many hiking groups that love exploring the island. Sit at tables outside in the village square, watch the families and hikers stroll by and eat delicious simple food.

While Bar Bosch might not stand out at first—it has the standard old-school waiters, a worn counter laden with tapas and a tourist crowd— regulars know it’s a legendary favorite among local intellectuals and that it serves the best grilled sandwiches in town. During lunch and in the early evening, finding a seat at one of the outdoor tables may be a challenge, but it’s well worth the wait. Order a slice of the famously thick tortilla along with a lomo y queso (pork loin and cheese) sandwich while indulging in some of Palma’s best people-watching.

If you’re looking for a leisurely lunch in the countryside, the bistro at this Relais & Chateaux hotel is a favorite.

An institution in Palma, this café is famed as the city’s oldest gelato parlor (it was founded in 1700). Savor the homemade gelato and delicious ensaïmada pastries: the flaky breaded treat made with a variety of sweet and savory fillings (including chocolate, sausage and pumpkin).

This waterside seafood spot in the town of Deia has been an island must-dine for years. It’s the restaurant where scenes of the Night Manager were filmed. Celebrities, locals, boaters and travelers arrive in bathing suits and flip-flops but just because the dress is casual, don’t think you can walk in. Reservations are a must.

This restaurant set in an old finca boutique hotel is located in the hills above the town of Sóller. The dining room is where the olive press originally sat, so the space is airy, with high, vaulted ceilings, and tables are not placed too close together. As expected, the extensive wine list is excellent, and dishes are refined and delicious. Favorite dishes include scallops with prawns and mushrooms and herb-crusted Tramuntana lamb.

Among the most authentic of the city’s seafood spots, according to locals, Casa Fernando is located in the Ciudad Jardin district. It still operates in the traditional manner: guests pick their meals not from a menu, but from a water tank holding the day’s catch. In customary fashion, the price of the meal is calculated by the weight of your chosen fish, which is grilled to perfection.

A small wine bar in Port Sóller, near the Jumeirah Port Soller hotel, this casual spot is a great place for a pre- or post- dinner drink.

German-owned Coast by East might be an offshoot of a Hamburg empire, but this restaurant in Port Adriano is all Mallorca. An outdoor hot spot on the water, Coast by East attracts beautiful people—and their megayachts. The cuisine is a fusion of Asian and Mediterranean and the restaurant is open all day.

A Japanese Peruvian restaurant (think Iberian pork sashimi with sweet and sour mango sauce and sesame) with two very different but stunning locations: one in downtown Palma in the Can Alomar and an outpost at Hotel Valldemossa with amazing views of the Carthusian Monastery.

The uber-relaxed Duke is a surfer paradise, which is understandable when you consider the restaurants is owned and operators by surfer dudes. Order burgers and light bites at the picnic bench style tables and enjoy the young vibe of the small, cozy eatery.

One of the best meals I’ve had on the island was in the fine-dining restaurant at La Residencia. Located in a 500-year-old olive press, it is a sublimely romantic spot; during the five-course chef’s menu, which included an unforgettable foie gras-stuffed pigeon served on the terrace, my husband and I witnessed an ecstatic wedding proposal.

Located outside the small town of Sineu, this restaurant serves traditional Mallorquin food featuring local produce. The wine list is excellent.

Specializing in rich steaks and delicious bison, this traditional Mallorquin restaurant is family-run. The views, of the mountains and bay of Pollensa, are some of the most spectacular on the island.

The most popular restaurant in the island’s prettiest village, Valldemossa, Es Taller occupies a former garage. Its chef, Nicolas Gago Aubert, wows with his menu that focuses on local, fresh ingredients. Expect good music, a cool crowd, and spectacular views of the mountains and sea from the terrace.

In a former palace just behind one of the main shopping avenues in Palma is Fera. The chef dazzles with a daily selection of Mediterranean-Asian tapas, such as Wagyu carpaccio with truffles and tom kha gai, and beetroot with hazelnut, goat cheese and ponzu. At dinner, only tasting menus are offered including the Chef’s Black Truffle Menu, Reduced Chef’s Menu and Garden Menu. Know that the exquisite dishes are not the only works of art on display. The entire restaurant is filled with whimsical, bold and modern pieces, and there is also seating in a lush courtyard garden.

The classic dining option in Porto Portals, a harbor for motorboats, is this outdoor spot that opened in the 1980s. Order grilled prawns and vegetables and spend a leisurely afternoon.

After one visit to this ice cream parlor, it’s tempting to return daily while you are here, to sample every one of the almost 100 eccentric and blissful flavors, from chocolate infused with tea to basil sorbet.

This bright and airy space with tiled floors and walls is a great place for meals, snacks and drinks throughout the day. Cuisine is Mediterranean and highlights what's in season.

The chefs at this restaurant in the Yacht Club Cala d'Or were selected by Alain Ducasse training program. Cuisine is fresh and Mediterranean and the surroundings are refined.

The gastronomic restaurant at Finca Serena, a lovely hotel on a country estate outside of Palma, takes its culinary direction from Oscar Valasco, a National Gastronomy Award winner recognized with two Michelin stars. Valasco elevates the field-to-table concept with a seasonal menu showcasing ingredients from the hotel’s garden and orchard and the island’s exceptional seafood. The menu also features an extensive wine list, including several of Finca Serena’s own.

Set on a small side street off Avenida Jaime III in Palma, this tiny restaurant serves delicious food. The cuisine is a modern take on traditional Spanish fare and specialties include bacalao (salted cod) and lamb. There are also excellent tapas options.

The most popular tapas joint in Palma's Old Town is this spot where diners sit around high tables fashioned out of wine barrels. Specialties include scrambled eggs with jamon Serrano and seta (mushrooms) or tumbet, a roasted vegetable casserole topped with a fried egg.

Known for its seasonal specialty coffees and ethically-sourced beans from farms around the globe, La Molienda is an ideal spot to for an espresso. Stay longer for the fresh juices and breakfast menu offering avocado toast and egg dishes, or an afternoon snack of salad or tapas.

Recommended by Indagare Insider Oro del Negro.

La Rosa Vermutería is a casual cocktail bar makes for a great stop while exploring Palma’s historic center. Read Indagare's review.