The adults-only Kolymbia Bay Art Boutique Hotel is within a stone’s throw of one of Rhodes’ best beaches. And when we say, ‘a stone’s throw’, we mean it’ll take you just a couple of minutes to wander down to Kolymbia beach, which slopes into the glittering waters of the Aegean Sea. If you want to sample the local restaurants, bars and shops, you’re in luck – the tree lined Main Street is within a 10-minute stroll.