Dubai to Fort Lauderdale

For some Dubai, the most famous of the United Arab Emirates, is the ultimate glamorous holiday destination. Amazing high rise buildings, extensive air-conditioned shopping malls, and extraordinary man-made tourist attractions (such as indoor ski-slopes) abound. Some of the most glitzy and expensive hotels in the world can be found here, so for shopping, sunshine and fun for all the family, this is a great choice. For others, this is a cultural desert as barren as the sands which surround it. But if you search hard you will find the old souk-like centre around Dubai Creek - take a traditional dhow and you will begin to understand the magic of Arabia.

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.

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.

Prepare to be amazed – the thin belt of greenery along the banks of the Nile in Upper Egypt gives Luxor a lush setting for an extraordinary collection of tombs, temple complexes and stone structures that hint at the magnificence of this former Ancient Egyptian capital.

Alexandria was one of the great cities of antiquity, founded by Alexander the Great in 331 BC and home to the Pharos lighthouse, one of the original Seven Wonders of the World. The Pharos is long gone and the city has lost some of its lustre, but there are still plenty of reminders of Alexandria’s glorious past scattered around.

The little seaside town of Katakolon, on the western coast of the Peloponnese, is the gateway to ancient Olympia, birthplace of the Games and the place where the Olympic flame begins its journey every four years. Make the most of your visit with a guided tour of the ruins, and don’t miss the treasures of the Archaeological Museum.

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.

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.

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.

Lipari is the largest of the Aeolian Islands, a volcanic archipelago to the north of Sicily. The main port is Lipari Town, a charming little harbour of pastel-coloured houses, fishing boats and enticing restaurants, overlooked by the imposing 13th century citadel.

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.

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.

Much more than just a gateway to the Costa Blanca, Alicante is an attractive and atmospheric city with plenty to recommend it. Founded by the Romans, then ruled by the Arabs for 500 years, the city has a rich history and a lovely old town, along with superb beaches and an excellent modern art museum.

The bustling port of Motril is less than an hour’s drive from Granada, last stronghold of the Moors in Spain and home to the famous Alhambra palace. The narrow streets of the Albayzín quarter are particularly evocative of the days of Al Andalus, and you can explore Granada’s Jewish heritage in the atmospheric Realejo district.

Ponta Delgada is the capital of São Miguel, the largest and most populous island of the Azores. Founded in the 15th century, the city is home to elegant architecture and some excellent restaurants, though the main attraction is the tranquility and natural beauty of the surrounding countryside.

Horta is the capital of the island of Faial, in the centre of the Azores archipelago. The harbour is a popular stop-off point for yachts crossing the Atlantic, and it’s also the base for whale watching trips and excursions to the spectacular Caldeira Cabeço Gordo volcanic crater.

King’s Wharf is the port of choice for the larger cruise ships that visit Bermuda, originally built as a base for the British Navy. Attractions in the immediate vicinity include the National Museum of Bermuda and the Arts Centre, and you don’t have to travel far to find one of Bermuda's beautiful pink sand beaches.

These days Fort Lauderdale is a sophisticated place awash with upmarket hotels and excellent restaurants. The glorious weather and swathes of golden beach are still a huge draw, but there are also plenty of cultural attractions, such as the Museum of Art and the Museum of Discovery and Science.