Hilo is located on the east coast of Hawaii’s Big Island, a lush region of verdant rainforests, botanical gardens and gushing waterfalls. In the 1800s this was an important centre for the sugar industry, and the surviving plantation-era architecture gives downtown Hilo its uniquely quaint appearance.

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.

Nawiliwili is the main port on Kaua’i, the oldest of the Hawaiian islands. This lush landscape of spectacular waterfalls and jungle-clad mountains is criss-crossed by the only navigable rivers in Hawaii, and has been used as a backdrop in films including ‘Raiders of the Lost Ark’ and ‘Jurassic Park’.

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.

Papeete is the capital of French Polynesia, situated on the northwest coast of Tahiti. The port is not the most magical spot, so we advise venturing forth to luxuriate in the turquoise lagoons, relax on the white sand beaches fringed with palm trees, and explore the rugged mountain peaks.

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.

Papeete is the capital of French Polynesia, situated on the northwest coast of Tahiti. The port is not the most magical spot, so we advise venturing forth to luxuriate in the turquoise lagoons, relax on the white sand beaches fringed with palm trees, and explore the rugged mountain peaks.

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.

Nuku’Alofa, the ‘Abode of Love’, is the capital of Tonga, the last surviving Polynesian monarchy. The city's main attraction is the Royal Palace, an attractive wooden building dating back to 1867, while the island of Tongatapu offers wild beaches, cute villages and intriguing archaeological sites.

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.

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.

The pleasant little town of Picton, situated on a sheltered bay at the north eastern tip of the South Island, is the arrival point for ferries arriving from Wellington, and serves as the gateway to the stunning flooded river valleys of the Marlborough Sounds.

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.

Stewart Island is New Zealand’s rarely visited third island. A landscape of lush rainforest and beautiful beaches is home to abundant birdlife, and it’s one of the best places in the country to see kiwis in the wild. You can also have a drink at New Zealand’s southernmost pub in Oban, the only town on the island.

Milford Sound is New Zealand’s most iconic sight, a breathtaking fjord crowned by the soaring Mitre Peak. Despite a remote location, on the western coast of the South Island, the fjord attracts thousands of visitors every year, such is the beauty of this raw and unspoilt landscape.

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 sleepy town of Eden, on the beautiful and unspoilt Sapphire Coast, was once an important whaling town. Nowadays the waters of Twofold Bay are a whale watching hotspot, and this is one of the best places in the world to see humpback whales during their spring migration.

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.

Residents of Adelaide still take pride in the fact that their city was freely settled rather than founded as a penal colony, and the city traditionally had a reputation as a stuffy and pious sort of place. Adelaide has moved on, however, and these days it’s a thriving cultural hub with a superb culinary scene.

The town of Esperance is situated on one of Western Australia’s most beautiful stretches of coastline, surrounded by stunning beaches, crystal clear waters and scattered islands. Highlights include the nearby Cape Le Grand National Park and the Recherche Archipelago, home to the vivid pink Lake Hillier on Middle Island.

The historic port of Albany was the first European settlement in Western Australia, and the town still has plenty of photogenically faded colonial architecture. Albany sits on Princess Royal Harbour, one of the world’s best natural deep water harbours, and the surrounding coastline is spectacular.

Situated to the south of Perth on the west coast of Australia, the seaside town of Busselton is the gateway to the Margaret River wine region. Situated on the sandy shores of Geographe Bay, the town is best known for its remarkable wooden jetty, which stretches over a mile out to sea.

The capital of Western Australia, Perth sits in glorious isolation on the shores of the Indian Ocean, where the Swan River meets the sea. Laid back and relaxed, this must be one of the most easy-going capital cities in the world, with everything within easy reach.

The coastal town of Geraldton is the capital of Australia’s midwest, and offers ideal conditions for watersports including snorkelling, surfing, windsurfing and kitesurfing. It’s also the gateway to the Houtman Abrolhos archipelago, a beautiful chain of 122 islands and coral reefs bathed in the warm waters of the Indian Ocean.

The beaches, spectacular volcanic scenery and lush green rice terraces lend Bali a natural beauty that seems to dovetail perfectly with the island’s distinct Hindu culture, which adorns the landscape with stunning temples.

The sweltering city of Semarang, on the north coast of Java, is an intriguing mish-mash of Chinese, Islamic and Dutch colonial influences. We recommend escaping the heat with a trip up into the mountains to visit a coffee plantation, or joining an excursion to the extraordinary temple complex at Borobudur.

Singapore’s heritage as an important trading post means that there is a real cultural mix, with four official languages: English, Chinese, Malay and Tamil. Step away from the gleaming towers and you’ll find yourself transported into another world amongst the intoxicating streets of Chinatown and Little India.

Kota Kinabalu is the gateway to the Malaysian state of Sabah and makes for an excellent base, whether you’re planning on scaling the commanding heights of Mount Kinabalu, exploring the islands and turquoise waters of Tunku Abdul Rahman Marine Park, or embarking on a trip into the jungle to encounter Borneo’s fantastic wildlife.

Puerto, as the locals call it, is the capital of Palawan province, founded by the Spanish in 1872. The city is the only major metropolis in this otherwise pristine and sparsely populated region, and the main attraction here is the spectacular Subterranean River National Park just to the north.

Manila is a sprawling, chaotic conglomeration of soaring skyscrapers, faded colonial facades and ramshackle slums, and it’s certainly not everyone’s cup of tea. But if you have the stamina and an inquisitive nature, there is plenty to be enjoyed in the Philippines’ boisterous capital.

Kaohsiung is Taiwan’s second largest city and one of the world’s largest container ports, situated on the south west coast of the island. Formerly a rather grim industrial centre, the city has been transformed in recent years, with new parks, cafés, galleries and museums popping up all over the place.

Hong Kong is a striking mix of ancient and modern, Chinese and British, and there is a lot more to the city than just skyscrapers and high finance. It's also a fantastic destination for foodies, a melting pot of culinary influences from around Asia and beyond.

Da Nang is the largest city in central Vietnam, and was the site of a major US airbase during the Vietnam War. The main point of interest in the city itself is the excellent Cham Museum, while nearby attractions include Hoi An, the Marble Mountains and the imperial citadel of Hue.

Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

Thailand’s sprawling capital is an assault on the senses, an invigorating blend of tradition and modernity. Soaring skyscrapers, air-conditioned shopping malls and an efficient public transport system combine with shimmering golden temples, ancient palaces, floating markets and at times gridlocked rush hour traffic.

Malaysia’s capital is a hot and humid cultural melting pot, defined by its distinctive Malay, Chinese and Indian communities. The dazzling Petronas Towers are KL’s most recognisable landmark, while at street level you’ll find temples and mosques, elegant colonial buildings and bustling markets.

The Malaysian island of Penang is a fascinating blend of East and West, far more than just a beach destination. Lovely Georgetown, a UNESCO World Heritage Site, is home to British colonial architecture, crumbling Chinese shophouses and incense-perfumed temples.

As well as a plethora of luxury resorts, Phuket has a charming old town replete with pretty Sino-Portuguese architecture, and acts as a jump-off point for exploring nearby islands and coastline. Koh Phing Pan, better known as James Bond Island, and Ko Phi Phi are breathtakingly beautiful, as are the limestone formations that surround Krabi.

Chennai, still commonly known by its old name of Madras, is India’s fourth largest city and the capital of Tamil Nadu. Although the city can be noisy, congested and uncomfortably hot, it’s also home to some interesting colonial architecture, a diverse population and a long marina and beach where local tourists congregate for a paddle in the Bay of Bengal.

Colombo may be a little chaotic, but there is plenty to recommend Sri Lanka's colourful capital. Faded colonial architecture and beautiful Buddhist temples hint at the city's considerable history, while the excellent restaurants, lively bars and characterful streets provide the perfect introduction to contemporary Sri Lankan culture.

The port of Kochi, commonly known as Cochin, occupies a strategic location on India’s Malabar Coast, and its history as a trading hub is reflected in the blend of European, Chinese and Arabian influences. It’s also the gateway to the idyllic Kerala Backwaters, which are best appreciated on a houseboat cruise.

Formerly known as Bombay, this amazing city is larger than life and packed to bursting with things to see and do. Here people of all religions and nationalities live cheek by jowl, thriving communities from all over the world with the foods, smells, languages and rituals maintained at top volume.

Salalah is Oman’s second city, and the capital of the southern Dhofar region. Many visitors are surprised by the pleasant sub-tropical climate, which turns the city into an oasis of lush greenery during the ‘khareef’ (monsoon) season between June and September, and in many ways it’s more reminiscent of Zanzibar than Muscat.

The port city of Jeddah has long been a cultural crossroads, serving as the gateway to Mecca for pilgrims making the Hajj, and there's a cosmopolitan feel here that other Saudi cities lack. The old Al-Balad neighbourhood is home to the city’s most characterful buildings, while the buzzing Corniche promenade is a great spot for people watching.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Ain Sukhna is the nearest Red Sea port to Egypt's capital, Cairo. Obviously the highlight of your visit may well be the Pyramids and Sphinx at Giza, but on no account neglect a visit to the Egyptian Museum, which has a truly stupendous collection of ancient artefacts, not least, of course, the Tutankhamen treasures.

It's difficult to overstate the spiritual significance of Jerusalem, a holy city to three different faiths: Christianity, Islam and Judaism. Whatever your personal beliefs, it's impossible not to be moved by sights such as the Wailing Wall, the Dome of the Rock and the Church of the Holy Sepulchre.

Haifa is Israel’s third city, a bustling and multicultural place where six different faiths live side by side. The city is the spiritual centre of the Baha’i Faith, and the beautiful Baha’i Gardens are a must-see. Many cruise visitors opt to skip Haifa and take an excursion to Jerusalem and Bethlehem, two to three hours’ drive away.

The buzzing city of Limassol is southern Cyprus’ main port, an important commercial hub that overflows with bars, restaurants and tavernas. It’s also home to a pleasant old town and medieval castle, and serves as an excellent base for exploring the nearby Troodos mountains.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

Syros is one of the smallest of the Cyclades islands, though it’s also the administrative capital of the archipelago. Not many cruise ships call here, so you’ll find the beaches are much less crowded than other islands, and the main town, Ermoupoli, is home to a fascinating mix of architectural styles.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

The beautiful Byzantine town of Monemvasia is dramatically located on a steep chunk of rock, originally a coastal headland until an earthquake in AD 375 turned it into an island. Nowadays access is via a narrow causeway, and the pretty streets of the medieval citadel are home to more churches than people.

Rugged Kefalonia is the largest of the Ionian islands, and remains unspoilt by tourism despite earning fame as the setting for ‘Captain Corelli’s Mandolin’. The island rewards exploration, with some splendid beaches and lovely little villages, and the vineyards here produce some excellent wines.

Venice is a city like no other, a marble maze of turquoise canals criss-crossed by beautiful bridges, overflowing with palaces, churches and charming little piazzas. No matter how many times you’ve seen it in photographs, that first glimpse of the Grand Canal will simply take your breath away.

The largest town on Slovenia’s sliver of Adriatic coastline, Koper has an attractive medieval centre and some impressive Venetian architecture. There is also a sizeable Italian community here, reflected in the bilingual road signs, and it's a short drive across the border to the former Habsburg city of Trieste.

Croatia’s second city enjoys a dramatic setting, hugging a sweeping bay against a backdrop of sheer grey mountains. Split's labyrinthine old town is contained within the remarkable Roman ruins of Diocletian’s Palace, a UNESCO World Heritage Site, and spills out onto the buzzing seafront Riva promenade.

We never fail to be moved when we see the terracotta roofs and honey-golden walls of Dubrovnik, and a stroll around the perfectly preserved old town is a highlight of any visit to the Dalmatian coast. Make sure you take the time to walk around the walls and soak up the marvellous sea views.

Kotor sits at the head of a beautiful, fjord-like bay, hemmed in by glowering mountains. The compact, walled old town is Montenegro’s star attraction, a warren of little alleyways and shady squares that is often described as a ‘mini Dubrovnik’.

The lovely town of Sorrento, draped across rugged cliffs overlooking the Bay of Naples, has been charming visitors since the days of the Grand Tour. The Renaissance palaces and many craft shops make Sorrento an attractive destination in its own right, and it’s also a jumping off point for Capri, Pompeii and the Amalfi Coast.

One of the world’s great cities, Rome continues to dazzle and delight visitors with a potent mix of architectural marvels, continent-defining history and buzzing nightlife. The Colosseum, the Vatican and the Forum are among the big ticket items, with the crowds to match, though in truth you will find history around almost every corner.

The faded port town of Livorno serves as a gateway to Tuscany’s star attractions. Wonderful Florence, the cradle of the Renaissance, is resplendent with beautiful architecture and unrivalled artistic treasures, while nearby Pisa is of course famous for its precarious Leaning Tower.

The colourful facades along Portovenere’s UNESCO-listed harbourfront make this one of the most picturesque villages on the Ligurian coast, and it has often been described as the ‘sixth town’ of the Cinque Terre. Wandering the narrow alleyways is a delight, and it’s worth the climb to the impressive hilltop Castle Doria.

Nice enjoys a marvellous setting on one of the most glorious stretches of the Côte d’Azur, the sweeping Bay of Angels, so it’s no wonder that tourists have been flocking here since the 19th century.

From the warren-like medieval streets of the Barri Gòtic to the fantastical modernist architecture of Antoni Gaudí, from the dizzy heights of Mount Tibidabo to the golden sands of Barceloneta, there’s never a dull moment in Barcelona.

Mallorca is renowned for its beaches, ranging from big, bustling resorts to small, secluded coves. The island interior offers ruggedly beautiful scenery and quaint little towns, while the charming capital, Palma, boasts an attractive old quarter dominated by the imposing Gothic cathedral.

Sovereignty of ‘The Rock’ has been a thorny issue ever since Gibraltar was ceded to Britain in 1713, though on the ground it’s clear where most locals’ sympathies lie. Gibraltar is often described as ‘more British than Britain’, a curious enclave of red postboxes, double decker buses and chip shops.

Spread across steep hillsides that overlook the Rio Tejo, Lisbon’s colourful cityscape includes Gothic cathedrals, majestic monasteries and quaint museums. But for many the best times will be had wandering the narrow lanes of Lisbon’s lovely backstreets, with their great local food, wine and music.

Blessed with a dramatic setting on the steep banks of the river Douro, Portugal’s second city is currently enjoying something of a renaissance, and is best known as the home of the country’s most famous export, port wine.

Bordeaux sits at the centre of the world's most famous wine region, and is home to a beguiling blend of beautiful buildings, sophisticated gastronomy and high culture. It's a marvellous place to spend some time, whether it's a day sampling wines, an evening at the opera or a night on the tiles.

Saint-Malo grew rich off the back of maritime trade and its plundering corsairs, a seafaring heritage that is still proudly on display today. It’s great fun getting lost in the streets of the walled old town, and the famous medieval abbey of Mont Saint-Michel is an easy day-trip.

Situated just 14 miles off the coast of Normandy, the sunny island of Jersey blends British seaside charm with a discernible French influence. The bustling capital, St Helier, is the perfect base for exploring the island’s beautiful beaches, wartime fortifications and superb seafood restaurants.

An important naval base and major commercial port, Cherbourg is the gateway to the many attractions of Normandy, including the Bayeux Tapestry and the beaches where the D-Day landings took place. Cherbourg’s excellent Cité de la Mer maritime museum is also well worth a visit.

Situated on the southern bank of the Seine estuary, Honfleur was once one of France’s most important ports. It was also a favourite location of Monet and the Impressionists, and art lovers may well recognise the elegant Renaissance architecture of the old harbour, the Vieux Bassin.