Regensburg, Germany’s medieval gem, will transport you to a bygone era. The site of both Celtic and Roman settlements, Regensburg flourished in the Middle Ages.

Visit picturesque Oranjestad, Aruba’s vibrant capital and cultural center. Oranjestad’s myriad colors, in vivid hues of pink, green, and yellow, beckon you to explore this former Dutch colony off the coasts of Venezuela. Downtown Oranjestad, mere steps from the city’s bustling cruise terminal and not far from the island’s international airport, is lined with historic buildings, designer shops, and some of the island’s best restaurants.

Durban is a big subtropical city in the north-eastern province of KwaZulu/Natal. It has been a major port since the 1850s and is home to the largest concentration of Indian-descended people in the country - Mohandas Gandhi arrived here as an indentured labourer in 1893. Today the city is better known as a holiday-makers' fun parlour with a happening nightlife.

From grand castles to resplendent cathedrals, Tallinn’s Old Town neighborhood, a UNESCO World Heritage Site, is the perfect place to begin exploring. Enter through Viru Väravad, or Viru Gate, the former fortress whose remaining two towers beckon you into the heart of the city.

Greece is a country where layers of history sit side by side with everyday life. In Athens, visitors can stand at the foot of the Acropolis and look up at the Parthenon, built more than 2,400 years ago, then walk a few blocks to modern cafes buzzing with conversation and music. The city’s neighborhoods, like Plaka and Monastiraki, offer both ancient ruins and small family-run shops selling handmade sandals and olive oil soap.