A lesser-known river port in the Mekong Delta, Sa Dec was once the capital of Dong Thap province of southern Vietnam. Today, it is best known for its flower gardens and authentic bustling market. The city is also famous as the setting for French writer Marguerite Duras' 1984 novel, The Lover, and its 1991 film adaptation of the same name.

This 2,000-year-old city, where the Teutonic Order founded one of its first commanderies in the 13th century, lies on the convergence of the Moselle and Rhine Rivers.

Cusco is the South America's oldest continuously inhabited city, the gateway to Machu Picchu and once was the capital of the Inca Empire. Make sure you get to Plaza de Armas, the main square and center of the city. Walk through the nearby San Pedro Market to find a special gift for loved ones (or yourself!) or view the Sun Temple Coricancha.

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.

The Isle of Skye is said to be the ancient island were warriors of the famed Red Branch of Irish mythology trained.