Mahón, the capital of Menorca, one of the Balearic Islands in Spain, is a charming and historic city that offers a blend of Mediterranean beauty, rich culture, and vibrant history. Located on the eastern coast of the island, Mahón boasts a picturesque harbor, which is one of the largest natural harbors in the world.

Paracas, a small coastal town in southern Peru, offers a mix of desert landscapes, marine wildlife, and ancient history. Just three hours from Lima, it’s the gateway to the Paracas National Reserve, one of the country’s most important protected areas. This reserve includes both land and sea, making it home to dramatic cliffs, wind-carved rock formations, and waters where dolphins, sea lions, and Humboldt penguins are frequently seen.

Algiers, Algeria’s capital, is a city where centuries of history unfold along the shores of the Mediterranean. Known as “El Bahdja,” or “The Joyful,” Algiers blends striking buildings, seaside breezes, and layered stories. One of its most iconic landmarks is the Casbah, a UNESCO World Heritage site with maze-like alleyways, Ottoman-era palaces, and hidden terraces overlooking the bay. The Grand Post Office, with its striking facade and intricate neo-Moorish details, anchors the city’s downtown.

This quaint and historic village has a notable Old Town with over 100 half timbered houses, with the oldest dating to 1339. During your exploration of Miltenberg, make sure to stop the oldest and most historic bar in town, a 500-year-old hangout that locals refer to simply as Weinhaus.

San Nicolas, known as Aruba’s “Sunrise City,” offers a completely different vibe from the island’s resort-heavy northwest coast. Located at the southeastern tip, this former oil refinery town has reinvented itself as the cultural heart of Aruba, filled with vibrant street art, local galleries, and a strong sense of community.