A short walk from Larnaca's palm-fringed seafront is the old Turkish Quarter (the Skala). Old Larnaca's whitewashed buildings, now home to shops selling pottery and other artisan goods, feel distinctly Old World—like a seaside port from Zorba the Greek. Pick up treasures like hand-painted olive oil bottles that look like they've been unearthed from ancient Greek sites. Sea sponges and local shells are also for sale and hang from shop walls in colorful Instagram-ready displays. Wander the narrow alleyways and stop for a Greek/Turkish coffee to savor the feeling of strolling backwards in time. A copy of Lawrence Durrell's memoir of old Cyprus, Bitter Lemons, is a great companion on your tour.