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.

The second largest city in Peru, Arequipa is called the "white city" because of the white volcano stone with which much of the city was built. Here you'll see charming colonial buildings, a 400 year old convent and gilded churches.

Hakodate sits at the southern tip of Hokkaido and combines historical charm with natural splendor.

Honningsvag is a town on the north coast of Norway and the gateway to Nordkapp, or North Cape, which marks the northernmost point in Europe. This remote Norwegian destination is a popular stop for cruises to Northern Europe and the Arctic.

The city of Santa Cruz De Tenerife, located on the island of Tenerife, is a favorite stop for Transatlantic voyagers. Tenerife is both the largest and most populated of the seven Canary Islands and of Spain itself. As the island's main city, Santa Cruz De Tenerife is home to almost half of the island's population.