Ketchikan is a great introduction to Alaska’s natural attractions, situated at the foot of towering Deer Mountain and within easy reach of the Misty Fjords. The colourful wooden buildings of Creek Street, the old red light district, are a reminder of Ketchikan’s former status as a rough and ready frontier town; these days, things are rather more civilised!

Alaska's state capital is isolated and remote, accessible only by plane or by boat thanks to its dramatic hillside location. The wild hinterland is thick with forest, sculpted by the glaciers of the Juneau Ice Field, while down at the water's edge the harbour bustles with fishing boats and seaplanes.

Situated at the northern end of the Inside Passage, Skagway is an impressively well preserved former gold rush town, with a charming historic centre that’s easy to explore on foot. Popular activities include hiking to the pristine Lower Dewey Lake and the scenic train ride along the old gold rush route.

Sitka was founded by Russian fur traders in 1799 as the city of New Archangel, and there is still a discernible Russian influence here, including the distinctive St Michael’s Orthodox Cathedral. The town also enjoys spectacular natural surroundings, facing the Pacific Ocean and dramatic Mount Edgecumbe.

Victoria is the capital of British Columbia and Canada’s westernmost city, with a distinctly English feel that occasionally borders on the twee. It’s a very walkable city, with handsome 19th century architecture, verdant parks and a lively harbour, and, this being Canada, the great outdoors is never far away.

Cosmopolitan Vancouver is a city that rewards exploration, an eminently liveable place and an easy gateway to the natural beauty of British Columbia. The culinary scene here is a particular draw, with seafood galore and some fantastic Asian restaurants.

Renowned for its food, its misty mornings and its vertiginous streets, cosmopolitan San Francisco is quite unlike any other American city. Highlights include the iconic Golden Gate Bridge, the delightful waterfront and the bohemian quarter of Haight Ashbury.

If the word Honolulu makes you think of deserted beaches and dusky maidens, think again! Despite its remote location in the North Pacific, Honolulu is busy busy, in particular the boisterous, touristy Waikiki beach.

Apia is the capital of Samoa, situated on the north coast of the island of Upolu. Highlights include the colourful markets and Robert Louis Stevenson's former house, now a museum, though you may just want to use the city as a jumping off point for the beautiful beaches located further along the coast.

Lautoka is Fiji’s second largest city, known as the ‘Sugar City’ due to its important role in the local sugarcane industry. The waterfront area is pleasant enough, but we’d recommend using Lautoka as a jumping off point to visit some of the smaller surrounding islands, or the forests and waterfalls of the interior.

Suva is Fiji’s bustling capital, situated on the southeast coast of Viti Levu on a fine natural harbour. This is one of the more attractive port cities in the South Pacific, with a handsome core of colonial buildings that hark back to the days when Fiji was an outpost of the British Empire. The colourful wooden buildings of Cumming Street are particularly pretty.

Lifou is the largest and most populous of the Loyalty Islands, part of the French overseas territory of New Caledonia. This friendly little island is everything you would expect from the South Pacific, with gorgeous beaches, superb snorkelling and a jungle-swathed interior dotted with fragrant vanilla plantations.

Nouméa is the capital of New Caledonia, a French overseas territory in the South Pacific. The city is cosmopolitan and sophisticated, home to lovely little bistros and chic boutiques, providing quite a contrast to the rugged landscapes of the surrounding countryside.

Culturally sophisticated and fashionably hip, Melbourne combines edgy street art with gold rush era architecture while offering excellent restaurants and top museums. If you have time, check out some of Victoria's other attractions, including the beautiful 12 Apostles and the excellent wines of the Yarra Valley.