Fresh fish with the sea in view is part of island life for many. We have gathered the most loved fish restaurants right on the water, from Portixol to Port d'Andratx. Our selection criterion: consistently rated above 4.5 on Google (as of June 2026, ratings naturally change over time). And since many of our buyers want to live within walking distance of places like these, we tell you where too.
Portixol and Es Molinar
- Ola del Mar in Portixol: an elegant terrace right on the water, market-fresh fish and paella, a perennial favourite with locals.
- Sa Roqueta in Portixol: Mallorcan classics for almost 30 years in a former fishermen's workshop, known for its lobster and fish stew.
- Can Tito on the Molinar promenade in Es Molinar: honest fish on the seafront, relaxed and local.
Palma on the water
- Ca n'Eduardo on the Paseo Marítimo: set above the fish market, with panoramic views of the harbour and the cathedral.
- Mar de Nudos by the marina: stylish right on the water, Mediterranean with an Asian touch.
Port d'Andratx
- Restaurante Club de Vela in Port d'Andratx: on the marina, known for one of the best lobster paellas on the island.
- Sumailla and Barlovento in Port d'Andratx: romantic with sea views, perfect for dinner with a glass of white wine.
Where to live alongside it
- Fish on the harbour, relaxed living on the water → Portixol, Es Molinar
- City and sea combined → Paseo Marítimo
- Exclusive on the natural harbour → Port d'Andratx
We are the apartment specialists on Mallorca and know the residential areas around the best restaurants on the water. Tell us where you like to eat and live, and we will show you suitable apartments within walking distance. For more on choosing the area, see our guide on where to live in Mallorca.