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.

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.

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.

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.

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.

The stunning sea views and salt air from the terraces of the restaurant of the boutique Hotel Benidat are just one reason to eat here. Another is the heavily Spanish-influenced Mediterranean cuisine, featuring a selection of paellas, pasta, and grilled fish. Don’t let the weather dictate; gorgeous sunsets can be seen from both the indoor and outdoor dining areas, making this a perfect spot to soak in all that Mallorca has to offer.

Dine on delicious homemade pizzas and local Mallorcan cuisine in a rustic farmhouse setting at Sa Sini. Plus, for the beautiful Balearic weather, there is a quaint alfresco area shaded by palms and framed with ivy. The selection of homemade cakes are a highlight.

Recommended by Indagare Insider Oro del Negro.

This trendy, modern restaurant serves seafood and rice dishes with views of Portixol harbor. The best tables are those on the terrace, and there is also a private room.

Located at the foot of the Tramuntana mountains on the north coastline of Mallorca, Sa Foradada is tucked into a rugged cliffside. Guests can dine on paella and other rice specialities, along with fresh seafood in a beachy chic atmosphere with Mediterranean views.

Recommended by Indagare Insider Oro del Negro.

Right on the water in the Port of Soller, Ses Oliveres is a family-run restaurant that serves traditional Spanish seafood.

The restaurant at the Es Baluard museum has a gorgeous rooftop offering views of Palma. The Mallorquin cuisine and refreshing breezes attract visitors as well as locals.