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.

A charming city nestled on the banks of the Rhine, Mainz, Germany lies southwest of Frankfurt and is replete with historic buildings and famous museums. The city's Altstadt district meets the river's edge and boasts a variety of beautiful and fascinating landmarks.

A historic capital in the heart of the Balkans, Belgrade will absolutely charm you with its picturesque cafés, striking religious monuments, riveting museums, and thriving nightlife.

Malacca, also known as Melaka, sits along Malaysia’s west coast and is one of Southeast Asia’s most historically layered cities.

Taormina, with its hilltop location above the Ionian Sea, is easily one of Italy's most beautiful places. As it's packed with people in the summertime, recommended months to visit include April and September.