Pelícano

Pelícano is a beach club and restaurant right on Cala Mayor beach, so you're eating with the sand basically at your feet. The vibe is lively and social, with theme parties adding something a bit more festive than your typical seaside spot. Food quality scores well with diners, making it worth a stop beyond just the setting.