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). To connect location with everyday life, we also explain which residential areas are nearby.
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
Our apartment service area runs from Playa de Palma through the city to Portals. Tell us where you like to eat and live, and we will help you compare suitable areas within that corridor. For more on choosing the area, see our guide on where to live in Mallorca.