Papeete to Brisbane

If you are in search of paradise, don't expect it to be easy to get there! It's a long old haul to get to Papeete, the capital of French Polynesia. And once you are there, Papeete itself is by no means the most magical spot - you need to venture forth to see the other islands, and luxuriate in the turquoise lagoons, white sand beaches fringed with palm trees, rugged mountain peaks and coral reefs. Expensive and remote, these islands have maintained their uncommercial magic, with excellent hotels and a warm Polynesian welcome everywhere you go.

Mo’orea is one of the real highlights of the South Pacific, a picture perfect landscape of jagged green mountains and dazzling cobalt bays. The warm waters of the lagoon are perfect for a host of watersports, while the lush island interior can be easily explored by scooter or bicycle.

Raiatea, the second largest of the Society Islands, played a vital role in the development of Polynesian culture; it was from this island that settlers departed for Hawaii and New Zealand over a millennium ago. The island feels wilder than Tahiti, with steep, jungle-covered mountains, cascading waterfalls and ancient Polynesian temples.

Bora Bora is the very definition of idyllic, a diminutive Polynesian island dominated by rainforest-clad volcanic peaks, overlooking an electric blue lagoon ringed by coral reefs. The beaches and over-water bungalows are particularly popular with honeymooners, and the clear waters of the lagoon are perfect for snorkelling.

The little fishing town of Pago Pago is the capital of American Samoa, a rarely visited but utterly enchanting archipelago in the South Pacific. Pago Pago sits on a beautiful natural bay on the island of Tutuila, a lush and mountainous place where Polynesian traditions remain strong.

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.

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.

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.

Espiritu Santo is the largest of Vanuatu’s islands, home to the famous Champagne Beach, a stunning stretch of perfect white sand on the east coast. The beach is named after a bizarre natural phenomenon, in which gas escaping from volcanic rocks on the sea floor causes the water to bubble and fizz at low tide.

Situated on a magnificent natural harbour, Port Vila is the sleepy and seductive capital of Vanuatu. This friendly town is the perfect introduction to this intriguing Pacific island nation, with colourful markets, a unique Melanesian culture and some jaw-dropping nearby beaches.

Mystery Island, or Inyeug as it is known locally, is a small uninhabited island at the southern edge of the Vanuatu archipelago. There are no roads, no electricity and no hotels here, just idyllic white sands and tranquil tropical waters that are perfect for swimming and snorkelling.

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.

The beautiful Bay of Islands is scattered with some 150 undeveloped islands, an idyllic landscape of bright skies, secluded beaches and clear blue waters. The bay was also the site of the first permanent British settlement in New Zealand, and it was here that the Treaty of Waitangi was signed in 1840 between the British Crown and the Maori chiefs.

Auckland offers a buzzing waterfront and a vibrant arts scene, and provides a fascinating introduction to New Zealand’s proud cultural heritage. The centre is home to excellent shopping and a number of fantastic restaurants, and to the west is the city's oldest wine region.

Tauranga is the largest city on the Bay of Plenty, and is said to be one of the sunniest spots in the whole of New Zealand. There’s a real boom town feel here, with new restaurants, bars and hotels opening all the time, and neighbouring Mount Maunganui is a popular beach destination.

When Napier was destroyed by an earthquake in 1931 the city was rebuilt entirely in the Art Deco style, making this a fascinating architectural time capsule. It’s a lovely, sunny seaside city, and a visit to the surrounding Hawke’s Bay wine region makes for an enjoyable day trip.

New Zealand’s cosmopolitan capital is arguably the country’s most likeable city. Hemmed in by forest-clad hills, Wellington is compact and easily walkable, with a lovely waterfront area where you’ll find the must-see Te Papa national museum. The city is also renowned for its strong winds, so make sure you hold on to your hat!

A garden city where punts glide down the Avon River, you’d be forgiven for thinking you were still in the UK when arriving into Christchurch, New Zealand’s most English of cities.

Visitors to Dunedin are amazed by the extraordinary Victorian and Edwardian buildings dating back to the gold rush, which bring to mind the city's Scottish roots - not least when the sound of the pipes echoes through the streets.

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.

One or our favourite cities in the world, we love pretty much everything about Sydney. Offering outdoor living at its best, the city is known for the excellent beaches but offers so much more, including a thriving and varied food scene inspired by Asian and European flavours.

The port of Newcastle, just to the north of Sydney, is the second oldest city in Australia. Historically associated with convicts and coal mining, Newcastle is reinventing itself as a hip post-industrial city, with plenty of cool bars, restaurants and cultural attractions. It’s also the gateway to the Hunter Valley, one of Australia’s most famous wine regions.

Brisbane has plenty of shopping malls and, with great weather, a fantastic café culture. Amongst the steel and glass skyscrapers are some interesting historic buildings, and with plenty surrounding the city there’s enough on offer to make for an interesting short stay.