In Cyprus, travelers are immersed in a culture that draws on Europe, the Middle East, and 9000 years of constant invasion. Crusader castles rub shoulders with ancient vineyards, frescoed monasteries overlook citrus orchards, and sandy, sun-soaked feet tread Roman mosaic floors.

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.

This charming little capital town of Slovakia is the perfect destination for those who want a European experience with a quieter and less crowded feel. You could spend hours strolling the cobblestone streets of the Gothic old town, or the beautiful Bratislava Castle, a restored Baroque castle.

Angola, formerly Portuguese West Africa, officially Republic of Angola, independent state in southwestern Africa. Angola is bounded on the north and east by the Republic of Zaire, on the east by Zambia, on the south by Namibia, and on the west by the Atlantic Ocean.

Kuala Lumpur may appear to be a modern Asian city of gleaming skyscrapers, but it retains much of its original character and local color. It has plenty of colonial buildings in its center, a vibrant Chinatown with street vendors and night markets, and a bustling Little India.