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.

On Cook Strait sits Wellington, New Zealand's charming windy city. Must-sees here include the waterfront, the lovely beaches, and the Wellington Cable Car that takes riders to botanical gardens. For cultural exposure, visit The Museum of New Zealand Te Papa Tongarewa, with its Maori national treasures and art gallery. Wellington Zoo is another key attraction, and features Tahi, a one-legged kiwi, as its mascot.

Sinaloa, in Northwest Mexico, comprises 18 municipalities, and Culiacán Rosales serves as its capital. It is located opposite Baja California Sur, across the Gulf of California.

Cairns is the majestic entrance to Australia's Great Barrier Reef. This warm, tropical destination is located in Far North Queensland. Must-see attractions in Cairns include the Tjapukai Aboriginal Cultural Park, which educates tourists about indigenous peoples, and restaurant and bar-dotted Cairns Esplanade, which has a lagoon for swimming.

ABERDEEN -- Scotland's third-largest city (pop. 187,000) is characterized by buildings of beautiful white granite. Set beside the North Sea, Aberdeen is both a university town and the capital of the Scottish oil boom. It is also one of Scotland's largest seaside resorts (though its appeal is confined to those who like their water well-chilled).