Sur is the easternmost major city in Oman, an appealing fishing port with an interesting history as a hub for trade with East Africa. Sur is famous for its dhow building, and you can visit a working boatyard to learn more about this fascinating craft. Other highlights include the lively souk and the nearby turtle reserve at Ras Al Jinz.

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.

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.

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.