Coco-Mat Eco Residences

Overlooking Vagia beach, this cluster of miners' houses has been turned into a trendy if somewhat overpriced hotel. Its split-level residences (with bedrooms on the cooler level) come with coarse whitewashed walls, heavy wooden beams, sea views, super-comfy Coco-Mat beds and kitchens, with a restaurant on-site serving fusion dishes.