Heraklion
The capital of Crete, Heraklion is a Greek port city and a popular stop on Mediterranean and Greek cruises. The city is an historical marvel, replete with archaeological wonders and remnants of the region's past. Highlights include the Heraklion Archaeological Museum, the Rocca a Mare Fortress, the Venetian Loggia, and just past the city limits, the Palace of Knossos.
Algiers
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.
Muscat
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.
Kota Kinabalu (Borneo)
Kota Kinabalu, the capital of Sabah on the island of Borneo, is a vibrant city where modern life meets wild landscapes. Overlooking the South China Sea and backed by lush rainforests and mountains, it serves as both a cultural hub and a gateway to Borneo’s extraordinary biodiversity.
Skopje
Skopje, the capital of North Macedonia, offers a fascinating blend of ancient history and modern transformation. A walk through the city reveals layers of Roman, Byzantine, and Ottoman influences, making it a treasure trove for history lovers. Begin your journey at the iconic Stone Bridge, a symbol of the city that dates back to the 15th century, linking the Ottoman Old Bazaar with Skopje’s modern city center.
