9Explore the Old Town of Parikia

Parikia, the island’s capital and main port, is often the first impression visitors get — and it’s a good one. 

Lose yourself in its maze-like streets, browse local shops, and visit the impressive Panagia Ekatontapiliani, one of Greece’s most important Byzantine churches dating back to the 4th century. Stay for sunset near the old windmill by the sea.