It’s hard to feel anything but calm and joyful when you’re lounging by the mosaic-tiled pool and gazing down at serene Grikos Bay. Adding to the experience are owners Petroula and Kostas, who are known to offer helpful advice on what to do and where to swim. Inside, each of the 12 rooms and suites is filled with the work of modern Greek artists, flat-screen TVs, and plush beds. Still, make an effort to wake for a breakfast of local fruit, homemade omelettes, and little chocolates embossed with the Petra logo. As for the destination, Patmos boasts crystalline beaches, a handful of gourmet restaurants, and an old town, Chora, that’s a UNESCO World Heritage site.