Hotel Bol

There's an olive theme running through this contemporary boutique hotel – and we're not just talking about the colour scheme: potted trees grace the balconies and oversized fruit hang on the walls. It's a very slick set-up, with swish rooms (many with sea views), a sauna and a small gym.