Where can I find a beach with nearby local seafood restaurants in Mallorca?

The cove of Cala d'Or may seem just another pretty stretch of sand at first, but its lively marina is a treasure trove for seafood lovers. Along the promenade, fish restaurants serve the day's catch, often prepared with simple Mallorcan flair—grilled red mullet, octopus salad, or freshly shelled clams, typically accompanied by local wines from Binissalem. The relaxed charm here invites leisurely lunches where you can watch fishing boats come and go.

If you prefer something quieter, head to Cala Figuera, a small fishing village further south. This harbor village offers waterfront terraces where you’ll find fresh sobrassada-infused tapas alongside grilled fish caught that morning. The surrounding coast’s turquoise waters are perfect for a dip before or after enjoying Hierbas, the island's herbal liqueur, to finish off a meal.

For a more scenic option, the beaches around Formentor combine stunning views with a handful of rustic beach bars and restaurants that focus on seafood fresh from the northern seas. The Ma-2210 road leading there winds through pine forests and dramatic cliffs, making the journey as rewarding as the destination. Whether unwinding in Palma's old town or exploring the Tramuntana's hidden coves, you won’t be far from superb seafood accompanied by the island’s unique cultural flavors.