Cozumel first made its name as an off the beaten track destination for divers, thanks to the crystalline waters and low key beach vibe. These days the cat is very much out of the bag, but get away from the craft shops and jewellery stores of the busy port and you’ll find a welcoming island community that is still authentically Mexican.

Cartagena was founded by Spanish conquistadors in 1533, and the beautifully preserved centre is a real highlight of Colombia’s Caribbean coast. The walled old town, the Ciudad Amurallada, is a camera-friendly collection of cobbled streets and colourful, colonial-era buildings.

Situated at the Atlantic entrance to the Panama Canal, Colón is not somewhere you will want to hang around for long, and serves merely as a gateway to the Canal, which will carry you to much nicer places.

Situated on a peculiarly shaped peninsula on the Gulf of Nicoya, Puntarenas is a popular weekend beach destination for residents of Costa Rica’s capital, San José. The port itself is not pretty, but the beachfront Paseo de los Turistas is a nice place to relax with a drink or enjoy a seafood lunch.

The sister towns of Cabo San Lucas and San José del Cabo sit at the tip of Mexico’s Baja California peninsula. The towns themselves are mostly given over to luxury hotels and boisterous nightlife, but the surrounding landscape is characterised by arid arroyos, bristly cacti and rocky coastal outcrops.

Los Angeles is an energetic, creative place with cultural riches to match any world city, home to Hollywood glamour, the iconic beaches of Venice and Santa Monica, and affluent, image-conscious Beverly Hills.

Sunny Santa Barbara is one of the loveliest cities on the Californian coast, with a beautiful stretch of beach against the backdrop of the Santa Ynez mountains. Architectural highlights include the 18th century Spanish Mission church, and there are plenty of excellent bars, restaurants and shops.

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’.

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.

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!

Tasmania’s capital has been revitalised in recent years with a slew of new museums, restaurant openings and festivals. Hobart’s highlights include the provocative Museum of Old and New Art (MONA), the lively waterfront and a thriving foodie and craft beer scene.

Just along the coast from Melbourne lies Phillip Island, famous as the home of the world’s smallest penguins. Little penguins are present here year-round, and their numbers swell in summer. The evening parade, when the penguins waddle up the beach to the safety of their nests, is the highlight of any visit.

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.

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.

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.

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.

Cairns is a buzzing tourist hub, gateway to the Great Barrier Reef and the Daintree Rainforest. A snorkelling trip out to the reef is the most obvious excursion to take here, but other options include riding the Skyrail cableway over the rainforest canopy or swimming in the croc-free saltwater lagoon.

Thursday Island is one of the Torres Strait Islands, situated to the north of Cape York. Proximity to Papua New Guinea makes for an interesting cultural mix, and the island has a fascinating military history. Be aware that swimming off the beautiful beaches is not recommended due to the presence of crocodiles and marine stingers.

Komodo Island is situated within an area of spectacular natural beauty, home to the famous Komodo dragon. The stunning beaches are tinged with pink thanks to the high concentration of red coral just offshore, and the waters draw intrepid divers from all over the world.

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.

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.

Attracting everyone from budget backpackers to ostentatious oligarchs, Koh Samui is one of Thailand’s most popular islands. It’s no surprise, given the truly stunning beaches, but the more developed areas such as Chaweng have lost a lot of their charm, so head for the quieter south and west if you can.

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.

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.

Yangon, formerly known as Rangoon, may no longer be Myanmar’s capital, but it remains the largest and most important city, and the gateway to exploring this beautiful country. Visible from all around the city is Yangon’s crowning jewel, the shimmering golden Shwedagon Paya, one of South East Asia’s most beautiful Buddhist temples.

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.

The port of Mormugao is the gateway to the diminutive Indian state of Goa, famous for its golden sand beaches, hippie vibe and unique Portuguese heritage. Highlights include the beautiful colonial architecture of Old Goa, the charming capital, Panjim, and the fragrant spice farms of the interior.

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.

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.

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.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

The Turkish port of Kusadasi is the gateway to Ephesus, one of the most spectacular archaeological sites in the Eastern Mediterranean. This was the Roman capital of Asia Minor, and the remains constitute the most complete classical city in Europe.

Istanbul is the place where East meets West, where Asia Minor reaches out across the Bosphorus and almost touches Europe, and the city remains a bristling, bustling cultural melting pot, the skyline dotted with magnificent minarets and domes.

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.

Situated on the north eastern tip of Sicily, so close to the Italian mainland you can almost touch it, Messina is the busy main entry point to the island. The city was flattened by an earthquake in 1908, and again by Allied bombing in 1943, so few historical sights remain, although the cathedral is one of Sicily’s most impressive.

The UNESCO World Heritage-listed centre of Naples rewards exploration, and in addition to the many cultural treasures waiting to be unearthed Neapolitans are rightly proud of their food; this is where you’ll find the best pizza in Italy. The city also acts as a gateway to the fascinating remains of Pompeii and Herculaneum, and the beautiful 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.

Renowned for its casino, its Grand Prix and its oligarch-friendly tax policies, Monte Carlo is glamour and hedonism personified, with a price tag to match. This little principality enjoys a lovely setting, the villas and penthouses tumbling down the hillside towards the sweeping blue expanse of the Mediterranean.

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.

Cartagena was founded by the Carthaginians around 227 BC, who named it after their home city in North Africa. These days the city is best known for its well-preserved Roman theatre, which was remarkably only discovered in 1987, in spite of its location in the centre of town.

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.

Le Havre was more or less flattened during World War II, which makes the city’s UNESCO World Heritage status all the more remarkable. Rebuilt by the Belgian architect Auguste Perret, Le Havre is now characterised by a striking modernist style; don’t miss the towering, concrete Église St-Joseph.

White Cliffs Country is a fascinating region, one packed with history and natural beauty. We think there is no sight like that of the stunning cliffs rising from the sea, topped by the fortifications of Dover Castle, and surrounded by lush green countryside.

Greenwich was once the seat of British naval power, and you can learn more about the area’s seafaring heritage at the fascinating National Maritime Museum. Other attractions include the Cutty Sark, the O2 Arena and the Royal Observatory, where you can straddle two hemispheres by placing one foot either side of the Greenwich Meridian Line.

White Cliffs Country is a fascinating region, one packed with history and natural beauty. We think there is no sight like that of the stunning cliffs rising from the sea, topped by the fortifications of Dover Castle, and surrounded by lush green countryside.

The city of Dublin has something for everyone with great shopping, beautiful Georgian architecture, lovely parks, galleries and museums. Everywhere you go you will be bowled away by the jovial Irish welcome. Don’t miss the chance to sample a local pint of Guinness.

Holyhead is best known as the departure point for ferries to Ireland, but it’s also the gateway to the enchanting island of Anglesey. This green and ancient land was once a druid stronghold, and the rugged landscape is crowned with some of the most beautiful castles in Wales.

Few British cities can match the historical and cultural significance of Liverpool. The famous docks have been transformed in recent years, and are now home to the Tate gallery and a museum honouring the city's most famous sons, the Beatles.

The 1998 Good Friday Agreement was a watershed moment for Northern Ireland, and its rejuvenated capital is enjoying a surge in popularity. The new Titanic Belfast museum is the star attraction, while the city centre boasts some handsome Victorian architecture and a lively pub scene.

The pretty fishing town of Ullapool is a popular gateway to both the Highlands and the Western Isles, bustling with visitors during the summer. There is an excellent museum with exhibits on crofting, fishing and emigration, while just offshore the uninhabited Summer Isles are home to seabirds, dolphins and porpoises.

The flat, windswept Orkney Islands, just off the northeast coast of Scotland, have a distinctive Scandinavian heritage that’s discernible in everything from the unusual place names to the ancient Norse architecture of the capital, Kirkwall. Don’t miss the Ring of Brodgar, a fascinating Neolithic stone circle.

Cosmopolitan Edinburgh, Scotland’s lovely capital, is located in spectacular countryside, always visible from the city centre. Striking architecture, lots to see and do, and great food mean that your time here will be very busy. And if your visit coincides with the Festival, you have a treat in store.

Invergordon’s deep natural harbour makes it a popular jumping off point for the Scottish Highlands, and most cruise ship visitors will head inland on excursions to Loch Ness, Culloden battlefield or the nearby city of Inverness, capital of the Highlands.

Lerwick is the only town of any size in the Shetland islands, and originally grew up around the herring trade. Highlights include the charming 18th century architecture along the waterfront and the informative Shetland Museum, which provides an excellent introduction to the history and culture of the islands.

Beautiful Bergen, Norway’s former capital, is a perfect city to explore on foot. Bryggen – the old Hanseatic wharf, and a UNESCO World Heritage site – still has the old harbour timber buildings, whilst other attractions include the funicular up Mount Floyen and the busy fish market.

The Geirangerfjord is arguably the most spectacular fjord in all of Norway, a sinuous ten mile stretch of sheer mountain walls and tumbling waterfalls. The village of Geiranger itself sits at one end of the fjord, and in summer the population swells with an influx of visitors to this beautiful region.

Surrounded by dramatic fjords and mountains, the port of Narvik played a key role during World War II as an ice-free outlet to the sea for iron exports from the Swedish mining town of Kiruna. The train ride across the border on the Ofoten Line makes for an interesting day trip, with spectacular mountain scenery en route.

Leknes is the gateway to the Lofoten islands, home to some of the most stunning scenery in all of Norway, and sailing through the archipelago is a wonderful experience. Fishing is still the main source of income for most of the picturesque wooden villages that are dotted along the nearby coast.

Tromsø’s location well within the Arctic Circle means the summer months are lit by the Midnight Sun, a compensation for long dark winters. Explore the streets with their multi-coloured wooden houses, see the amazing architecture of the Arctic cathedral, or take the cable car up to Mount Storsteinen for a fantastic view.

The port of Honningsvåg is the gateway to Europe’s most northerly point, the North Cape, and enjoys 24-hour daylight in summer. Aside from tourism, fishing is the major industry in this part of Norway, and the region is also said to be inhabited by trolls.

Longyearbyen is the largest settlement in Svalbard, remotely located in the high Norwegian Arctic, and originally built as a mining town. The locals continue to make the best of this hostile environment, and brightly painted wooden buildings line the main street. The surrounding area is breathtakingly beautiful.

Ísafjörður is the largest town in Iceland’s wild Westfjords, dramatically located on a spit of sand hemmed in by mountains on three sides. The town itself is fairly low key, and the main attraction is exploring the surrounding landscapes, such as the spectacular Hornstrandir Peninsula.

Capital of Iceland and gateway to this extraordinary volcanic island, modern Reykjavík is home to an impressive collection of interesting attractions and places of historic significance. Visit the impressive Hallgrímskirkja church, relax in a thermal pool, potter around the old harbour, and enjoy 24 hour daylight in the summer months.

Heimaey is the largest of the Westman Islands, just off the south west coast of the Icelandic mainland. The jagged landscape is a reminder of the island’s volcanic origins; the most recent eruption, back in 1973, created the volcano now known as Eldfell, which looms over the island.

Djúpivogur is a little fishing village on the east coast of Iceland, at the mouth of a steep fjord, and has recently joined the ‘slow city’ movement, the first place in Iceland to do so. A popular excursion is the boat trip across to Papey island, where you’ll find thousands of seabirds and Iceland’s oldest wooden church

Seyðisfjörður is one of the highlights of Iceland’s Eastfjords, a cute collection of colourful houses at the head of a dramatic fjord. The backdrop of snowy mountains and cascading waterfalls makes this one of the most picturesque ports in Iceland, and the town is surprisingly cosmopolitan.

Akureyri is Iceland’s second city, though with just 18,000 inhabitants it’s really more of a small town. Situated on the north coast at the head of Iceland’s largest fjord, it’s a cute and quirky place that also serves as a base from which to explore the bubbling mud pools and lunar landscapes around Lake Mývatn.

Ísafjörður is the largest town in Iceland’s wild Westfjords, dramatically located on a spit of sand hemmed in by mountains on three sides. The town itself is fairly low key, and the main attraction is exploring the surrounding landscapes, such as the spectacular Hornstrandir Peninsula.

Nanortalik is the southernmost city in Greenland, and sits on a small island at the mouth of the Tasermiut fjord. The name means ‘the place of polar bears’, since bears come to hunt on the sea ice in summer, and the town is also known for its unique choir singing culture.

Qaqortoq is southern Greenland’s largest town, though with just 3,000 inhabitants it’s hardly crowded. A trip to the nearby hot springs at Uunartoq is recommended; relaxing in the 38°C water and watching icebergs drift across the bay is quite something.

The archaeological site of L’Anse aux Meadows, on the northern tip of Newfoundland, is the only confirmed site of Norse settlement in North America. Vikings arrived from Iceland and Greenland some 500 years before Columbus, and you can visit the reconstructed timber and peat-turf homes that they built.

The natural harbour at Halifax is the second largest in the world after Sydney, and this charming city has a proud maritime heritage. Take a stroll along the historic waterfront, delve into the vibrant arts scene or explore the beautiful coastal scenery of Nova Scotia.