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.

Port Said is the gateway 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.

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.

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.

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.

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.

Khasab is the main town on the Musandam Peninsula, a rugged region of fjords and mountains that is sometimes known as the ‘Norway of the Middle East’. Dolphins can often be spotted off the coast, along with the pretty local dhow boats, while on land you can take a jeep safari and visit the 17th century Portuguese fort.

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.