Café Thalassa, Cala Bona harbour
This café-bar at the harbour couldn't get much closer to the water – you're practically dipping your toes in the sea from your seat. It's a lovely relaxed spot to watch the fishing boats while you linger over a cold beer or jug of fruit-packed sangria. And if you're here for a nightcap, the Irish coffee goes down very well, too.