Seen from the train, Durham presents a magnificent sight, with cathedral and castle perched atop a bluff enclosed by a loop of the River Wera, and linked to the suburbs by a series of sturdy bridges.

As a city located in a Baltic Sea archipelago, it's not surprising that Stockholm has 50 bridges and sightseeing boats moving people between its 14 islands. This contemporary and welcoming capital of Sweden is nonetheless easily navigable by foot. Every district here has a distinct flavor, from the sophisticated Östermalm to the bustling downtown energy of Norrmalm to the delightful Old Town.

Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people.

Russia attracts thousands of tourists each year who have a taste for cathedrals and monasteries, fine art, theater, museums, and the Russian culture in general.

Cuba is a multicultural nation and the largest island of the West Indies. Its waterfront capital is Havana, a musical, scenery-rich city that is the center of commerce and tourism. Walk the Malecon of Havana, marvel at the artworks in the Museo Nacional de Bellas Artes, and go for a refreshing swim on Cayo Coco in central Cuba.