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.

Manama is the capital of Bahrain, a nation spread across an archipelago of 33 islands in the Persian Gulf. The city was an important centre for the pearl trade in the early 20th century, though in recent years it’s the oil industry that has powered the economy, embodied by the shimmering array of skyscrapers and shopping malls.

The majority of Sir Bani Yas Island is given over to the Arabian Wildlife Park, established in 1971 by founder of the UAE and animal lover Sheikh Zayed. The park is home to a mixture of indigenous and introduced species, including Arabian oryx, sand gazelles, giraffes, hyenas and cheetahs.

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.

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.

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.

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.

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.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

Ain Sukhna is the nearest Red Sea port 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.

The former fishing village of Hurghada is now a rather overdeveloped resort town, popular as a base for diving and snorkelling in the Red Sea. If your ship is here overnight it’s possible to head inland and visit the magnificent ancient treasures of Luxor.