The Nautic Club of Cocodrilo's bay (Alcudia) has a small restaurant specialized on paella, lobster "caldereta" & fish.
With privileged views, this is a nice spot for a dinner during the summer. It is not cheap but it is a small charming place out of the beaten tracks. Deserves a stop at the huge parking just to contemplate the transparency of the water.
TEL: 971 54 68 71

Restaurant "El cocodrilo" Club Nautico

Amazing Pollensa Bay Views in Cocodrilo's Club Nautico

Fish Restaurant