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.

Puerto Limón is a busy port on Costa Rica’s Caribbean coast, and plays a vital role in the export of bananas. Take a trip out of the city and explore the lush rainforest, with nearby attractions including the canals of Tortuguero National Park, a key breeding site for green turtles.

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.

The Ecuadorian port of Manta is known as the “tuna capital of the world”, and you’ll see plenty of fishing boats as you arrive. The beach is a popular destination for local tourists, but you may find that the nearby town of Montecristi, home of the Panama hat, makes for a more interesting excursion.

Peru’s underrated capital enjoys a fine setting on the Pacific coast, and the handsome colonial-era buildings surrounding the Plaza de Armas give clues to Lima’s distinguished history; for three centuries this was the capital of the Spanish Americas, when the city grew rich on the back of plundered Inca gold.

The enigmatic moai statues of Rapa Nui (Easter Island) remain one of the world’s most intriguing archaeological mysteries. Descendants of the Polynesian settlers who carved them still live here, though these days the island belongs to Chile, despite being separated from the mainland by over 2,000 miles of Pacific Ocean.

Nuku Hiva is the largest of the Marquesas, an island of towering basalt peaks, cliffs and canyons, carpeted with verdant jungle. From the pretty little capital, Taiohae, you can strike out into the unspoilt countryside in search of the island’s many archaeological sites.

Hiva Oa is the last resting place of the artist Paul Gauguin, who spent the final years of his life here, and the Gauguin museum in Atuona documents his time in the South Pacific. This beautiful island is also home to some evocative archaeological sites, including ancient petroglyphs and stone tiki statues.

The Fakarava atoll surrounds a deep lagoon in the west of the Tuamotu island group, scarcely populated and home to a host of rare wildlife. The entire atoll has been declared a UNESCO biosphere reserve, and the shallow coastal waters make for excellent snorkelling.

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.

The sleepy island of Aitutaki is big on natural beauty, thanks to its stunning reef-enclosed lagoon. It’s also a deeply spiritual place: in the village of Arutanga you’ll find the oldest church in the Cook Islands, dating back to 1829, and services here are a spellbinding spectacle, with hymns featuring unaccompanied four-part harmonies.

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.

Savusavu is the main town on Vanua Levu, a much sleepier and less developed island than nearby Viti Levu. Explore a volcanic landscape of hot springs, mangrove forests and spectacular waterfalls, snorkel amongst colourful coral reefs, visit bustling local markets and look out for spinner and bottlenose dolphins.

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.

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.

Remote, pine-clad Norfolk Island, situated a thousand miles to the northeast of Sydney, is a tiny outlying territory of Australia. Formerly a penal colony, the island’s main attractions are its breathtaking scenery and fascinating history, with many residents descended from the crew who staged the famous 1789 mutiny on board the HMS Bounty.

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.

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.

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.

Kangaroo Island is Australia’s third biggest island, situated to the south west of Adelaide. It’s a rural and underdeveloped place, with an abundance of wildlife and some spectacular scenery, such as the weird, weather-sculpted boulders of Flinders Chase National Park.

Port Lincoln is the self-styled ‘seafood capital of Australia’, home to the country’s largest fishing fleet. The town is set on the Eyre Peninsula, where you’ll find excellent wineries, fascinating aboriginal history and wildlife including emus, kangaroos and great white sharks.

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.

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.

Situated at the tip of the North West Cape in Western Australia, the tourist town of Exmouth is the gateway to the Ningaloo Reef marine reserve. This is a spectacular place to snorkel, and the reef’s most famous visitors are the whale sharks that pass through here between April and July.

For travellers by ship, Broome is the gateway to the extraordinary Kimberley region, but that’s not all. It is also the pearling capital of Australia and boasts fantastic white sand beaches and memorable sunsets.

More of a large town than a city, Darwin is less about what’s contained within the city limits and more about the huge expanse of wild landscape that’s outside it. Closer to Jakarta than Sydney, the city really does feel remote in its tropical perch.

Quieter and less developed than neighbouring Bali, the island of Lombok is an appealing alternative. To the north, the landscape is dominated by the huge crater of Gunung Rinjani, while the south and west coasts are home to some stunning beaches. Lembar is the principal port, with good connections to the island’s main sights.

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.

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.

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.

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.

Trincomalee, on Sri Lanka’s less developed east coast, has begun to re-emerge as a tourist destination following the end of the island’s bitter civil war in 2009. The sleepy streets are scattered with churches, mosques and Hindu temples, and the nearby beaches of Uppuveli and Nilaveli are stunning.

The Dutch colonial architecture of the Fort, Galle’s walled old quarter, is one of the highlights of Sri Lanka’s south coast. The atmospheric streets are home to all manner of beguiling boutiques, cafés and restaurants, and the beach towns of Hikkaduwa and Unawatuna are just a short drive away.

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.

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.

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.

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.

Antalya is the biggest and busiest city on the Turkish Riviera, though there’s more to this place than just roasting on a beach. The historic Kaleiçi district is full of lovingly restored Ottoman mansions, and top attractions include the superb collection of classical treasures at the Antalya Museum, with pieces from the nearby archaeological sites of Perge and Aspendos.

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 charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

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.

Nafplion is one of the most beautiful cities on the Greek mainland, situated on the Argolic Gulf overlooked by the imposing Palamidi Fortress. The narrow streets of the old town are home to a beguiling mix of Venetian, Turkish and Greek architecture, while just offshore is the little island castle of Bourtzi.

Sarandë is southern Albania’s premier seaside resort, and in summer the population swells with day-trippers from nearby Corfu. If the beach doesn’t appeal then visit the fascinating archaeological remains at Butrint, or take a dip in the refreshing waters of the beautiful Blue Eye Spring.

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.

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.

Hvar is the most popular of Croatia’s islands, a ruggedly beautiful place carpeted with lavender fields and dotted with little villages. The island’s capital, Hvar Town, is a charming collection of marble streets arranged around a harbour, and it gets very busy in the summer months.

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

Bari is the second biggest city in southern Italy, situated at the heart of sunny Puglia. The delightful old town brims over with pretty churches and balconied houses, and the striking Basilica is said to house the bones of Saint Nicholas. Easy day-trips include the trulli houses of Alberobello and the stunning hilltop city of Matera.

Founded by Greek colonists in 734 BC, Siracusa was once the largest city in the ancient world, surpassing even Athens in its splendour. Highlights include the island of Ortigia, where narrow streets are lined by beautiful Baroque architecture, and the impressive ruins at the Parco Archeologico della Neapolis on the Sicilian mainland.

Malta’s tiny capital, established by the Knights of St John, packs in an awful lot of history considering its diminutive size. The atmospheric old streets, bathed in Mediterranean sunshine, are full of attractive honey-golden buildings, along with an impressive selection of bars and restaurants.

Situated on the western edge of Sicily, closer to Tunis than it is to Rome, the historic port of Trapani has a discernible North African feel to it. This was once an important medieval trading centre that linked Carthage and Venice, and the lovely old town is a great place to spend some time exploring.

Tunisia’s capital is a whirlwind of energy, the narrow lanes of the old medina packed with people and the roads noisy with traffic. The more orderly streets of the Ville Nouvelle are home to some handsome colonial buildings, while the ruins of ancient Carthage make for a fascinating day trip.

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.

Málaga boasts plenty of chic restaurants and bars where you can ease into the rhythms of life in southern Spain, before exploring sights including the intriguing, unfinished Gothic cathedral, and a museum devoted to the city's most famous son, Pablo Picasso.

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.

The crumbling, sun-baked seafront city of Cádiz is said to be the oldest continuously inhabited settlement in the western world, founded by the Phoenicians around 1100 BC. Although the city lacks any obvious landmarks, it’s rich in atmosphere, and plays host to one of Spain’s most colourful carnivals.