This hilly Aegean island, legendary birthplace of the goddess Hera, rests along a narrow strait across from the Turkish coast. Stroll through the streets of Old Town, lined with Turkish-style houses. Visit the Archarological Museum, housing artifacts from the Hearion, and be sure to view the lighted harbor at night. Also explore the 6th century AD Eupalina Tunnel, an enormous aqueduct built through the mountains to supply the city with water.

Bari, the capital of Puglia in southern Italy, is a vibrant port city with a rich history and lively atmosphere. Begin your exploration at the Basilica di San Nicola, an iconic pilgrimage site housing the relics of Saint Nicholas. This Romanesque church, dating back to the 11th century, is renowned for its stunning architecture and historical significance (Basilica di San Nicola).

Mijas, perched on the hillside above the Costa del Sol, blends centuries of Andalusian tradition with views that stretch across the Mediterranean. The whitewashed buildings of Mijas Pueblo reflect sunlight from narrow cobbled streets that wind through small plazas, each with its own fountain, chapel, or overlook. The town’s layout still follows Moorish-era planning, and remnants of the old wall (La Muralla) offer shaded walks lined with native plants and panoramic views over the coast.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

Puerto Viejo de Talamanca, on Costa Rica’s southern Caribbean coast, is a lively seaside town where Afro-Caribbean culture, indigenous traditions, and tropical landscapes come together. Once a quiet fishing village, it is now known for its reggae rhythms, colorful wooden houses, and a laid-back atmosphere.