7Blue Palace, a Luxury Collection Resort & Spa, Crete

Celebrities flock to the fishing village of Elounda near Mirabello Bay, on the northern coast of Crete, for its quiet beauty, private beaches, and legendary hotels.

Like its home island, this is a big hotel, with 251 rooms and bungalows—many of which come with private plunge pools looking out towards the Sea.