The Arminda Hotel and Spa's in a peaceful spot – the sea spreads out in front of it and there's a backdrop of mountains. It's tucked between the towns of Stalis and Hersonissos. It takes 15 minutes to drive to each – they've both got a stellar selection of shops, restaurants and bars. You're just a couple of minutes' walk from a sandy beach at this place. And, the decor in the rooms hints at its beachy location. You'll find neutral, sandy tones and subtle shell and starfish decorations dotted over the walls.