British influences are quite evident in Victoria, from afternoon tea times to elegant Victorian architecture. This capital of British Columbia on Vancouver Island provides ample outdoor recreation, with its public parks and access to both the ocean and wilderness. Cyclists will be right at home here, as Victoria boasts a seemingly endless number of bike paths for exploring.

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

Almost every modern scene in Constanta, Romania, is juxtaposed against 4th century Roman relics.

This small cruise port is located in Mexico's Yucatan peninsula south of Playa del Carmen, near Belize. It is famous for Chacchoben, a breathtaking set of Mayan ruins. The port has a new and modern shopping mall and the central plaza has saltwater pools and 'swim-up' style bars for tourists to enjoy.

Weissenkirchen is a charming Austrian town on the banks of the Danube. Surrounded by vineyards and wineries, Weissenkirchen is a delightful stop for European river cruises.