Plovdiv, one of the oldest continuously inhabited cities in Europe, carries over 8,000 years of history layered into its streets. The Roman Theater, still in use today, was discovered by accident in the 1970s and now hosts operas and concerts overlooking the Rhodope Mountains. Nearby, visitors can walk the remains of a Roman stadium buried beneath the main pedestrian street, where modern shops and cafés stand above ancient foundations.

Tórshavn, the capital of the Faroe Islands, offers a unique blend of Scandinavian charm and rugged natural beauty. Nestled between dramatic fjords and windswept landscapes, Tórshavn is one of the smallest and most picturesque capitals in the world. Visitors can start their exploration in the historic Tinganes area, the cradle of Faroese civilization.

Perugia, the capital of Italy’s Umbria region, is a city built across hills and centuries. Originally settled by the Etruscans more than 2,500 years ago, it still holds remnants of their civilization, including one of the largest surviving Etruscan arches in Italy named Arco Etrusco, which greets visitors at the city’s entrance. Walking through the narrow streets of the historic center reveals layers of Roman, medieval, and Renaissance architecture, all woven together within ancient stone walls.

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.

Lithuania offers visitors a chance to explore a country where medieval traditions and modern culture meet. Vilnius, the capital, is known for its well-preserved Old Town, a UNESCO World Heritage site filled with winding streets, baroque churches, and cozy squares. Visitors can climb the hill to Gediminas’ Tower for a sweeping view of the city, or visit the Gates of Dawn, an important religious and historical monument that has welcomed travelers for centuries.