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.

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.

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.

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.

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.

Amazing high rise buildings, extensive air-conditioned shopping malls and extraordinary man-made tourist attractions (such as indoor ski-slopes) abound in the glamorous city of Dubai, home to some of the most glitzy and expensive hotels in the world.

The UAE’s gleaming capital gives Dubai a run for its money in terms of extravagant excess, an ever-multiplying forest of skyscrapers looming over the golden sand and brilliant blue waters of the Gulf. Don’t miss the shining white Sheikh Zayed Grand Mosque, one of the world’s biggest.

Qatar's capital is a city on the up, with vast sums of money being poured into construction projects for the 2022 World Cup and cultural venues such as the spectacular Museum of Islamic Art. There are also plenty of more traditional attractions, such as the atmospheric souks and the lovely waterfront Corniche promenade.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

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.

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.

Laid-back Langkawi boasts some of Malaysia’s finest beaches, and it’s a place where the traditional kampung (village) way of life survives in spite of the island’s development as a tourist destination. It’s also a popular spot for snorkelling and scuba diving thanks to the clarity of the surrounding waters.

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.

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.

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.

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.

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.

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.

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.

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.

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 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 lovely island of Mauritius in the Indian Ocean is striking in the contrasts between its mountainous backdrop and beautiful white sand beaches. The capital Port Louis, on the northwest coast, dates back to 1735 and is a busy administrative centre, packed with office workers during the day.

The Indian Ocean island of Réunion is home to an intoxicating cultural mix of French, African and Asian influences. The lush landscape of spectacular lakes and rugged mountains has been shaped by volcanic activity, and the smouldering Piton de la Fournaise is one of the world’s most active volcanoes.

Durban is a real melting pot; not only does the city feel more authentically African than Cape Town, it’s also home to a large Indian community that lends the city a distinctly Asian flavour. The lovely waterfront promenade was revamped for the 2010 World Cup, and the beach is a popular destination for domestic tourists.

Port Elizabeth is home to some nice beaches and a handful of interesting buildings, but it is perhaps not the most exciting city on the Sunshine Coast. There are plenty of things to see and do in the surrounding area, however, and we highly recommend a day trip to the fantastic Addo Elephant Park.

Cape Town is a magical, multicultural city where Africa meets a European-style cosmopolitan atmosphere, creating a vibrant melting pot of cultures and religions. With flat-topped Table Mountain soaring above the city, beautiful natural landscapes, and gardens within the city, you never feel far from nature here.

Walvis Bay is situated on the edge of a tidal lagoon, sheltered from the Atlantic by a long sand spit. This important wetland area is famous for its birdlife, home to one of southern Africa’s largest flamingo colonies, and it’s a short drive to the city of Swakopmund, known for its quirky German colonial architecture.

The busy, dusty streets of Senegal’s capital Dakar are filled with life and colour, noises, smells and local music. The people here are friendly and helpful, so expect a warm welcome – but watch out for the usual hustles and scams of a busy city.

Situated on Tenerife’s north eastern shore, the island’s capital is a busy port that serves mostly as a gateway to the popular south west coast and the spectacular volcanic landscapes of the island’s interior.

Funchal, Madeira’s bustling capital, tumbles down a dramatic hillside towards a beautiful sweeping bay. Highlights include colourful markets, wine lodges and the spectacular cable car ride up to the village of Monte, home of the famous toboggan run.