Aristide Hotel

Ermoupoli, Greece

For romance. I loved this place - the authenticity, rooms that don't feel like hotel rooms, breakfast at a bar or in the courtyard with Harlow the resident ginger cat. The location is fabulous, right opposite steps down to concrete platforms where you can dive into the clearest water I've ever seen.