Egypten

The southern coast of the Gulf of Aqaba, between Tiran Island and Ras Mohammed National Park, features some of the world’s most amazing underwater scenery. The crystal-clear waters and incredible variety of exotic fish darting in and out of the colourful coral reefs have made this a scuba-diving paradise. Purpose-built Sharm El Sheikh occupies a prime position here, devoting itself solely to sun-and-sea holidays offering a family-friendly vibe and resort comforts, with world-class diving thrown in.

For a brief period following the Egypt–Israel peace treaty of 1979, a thriving Israeli tourism trade meant Tarabin (Nuweiba's waterfront beach-camp area) could claim rivalry to Dahab as Sinai’s hippy beach paradise. However, the vagaries of the regional politics over recent decades have meant Israeli travellers, for the most part, shun Sinai. So while Sharm boomed and Dahab grew steadily into a low-key resort, Nuweiba which stretches over 15km, was left to function primarily as a port for the Aqaba-bound ferry to Jordan. It's a shame because it could easily be the mellow beach-camp paradise that Dahab was a decade ago.

Founded in 331 BC by 25-year-old Alexander the Great, Alexandria (Al Iskendariyya) is the stuff of legend. Its towering Pharos lighthouse, marking the ancient harbour's entrance, was one of the Seven Wonders of the World, and its Great Library was considered the archive of ancient knowledge. Alas, fate dealt the city a spate of cruel blows. The Pharos collapsed and the Great Library was torched. Part of the ancient city disappeared under the sea and part under the modern city, so there are few visible remains of the glorious past.

In its late-19th-century raffish heyday, Port Said was Egypt’s city of vice and sin. The boozing seafarers and packed brothels may have long since been scrubbed away, but this louche period is evoked still in the waterfront’s muddle of once-grand architecture slowly going to seed.

Low-key, laid-back and low-rise, Dahab is the Middle East’s prime beach resort for independent travellers.

Plucked from obscurity during the early days of the Red Sea’s tourism drive, the fishing village of Hurghada has long since morphed into today’s dense band of concrete that marches along the coastline for more than 20km. Still, it's a convenient destination for combining a diving holiday with the Nile Valley sites. Further offshore there is still superb diving aplenty; local NGOs are helping the town clean up its act, and the southern resort area and Sigala's sparklingly modern marina have brought back some of Hurghada's sheen.

Cairo is magnificent, where you’ll hear an array of sounds from donkey carts rattling down lanes to the muezzins' call to prayer from duelling minarets.

El Gouna is a self-contained holiday town and probably the best-run resort in Egypt. The brainchild of Egyptian billionaire Onsi Sawiris, it is built around lagoons and waterways, ensuring there are plenty of beaches and that many places have views of the water. El Gouna is frequented by Egypt's chi-chi set and Europeans on package tours. Boasting 16 hotels, an 18-hole golf course, plenty of villas, and boutique shopping, restaurants and bars galore, it's about as far removed from Egypt's usual hustle and bustle as you can get. The only local experience you are likely to have is smoking shisha (albeit on a marina terrace overlooking some mighty swanky yachts). But if you're after a place to laze on a beach and do some diving, then you'll definitely enjoy your time here.

If you’re in a hurry to reach the treasures and pleasures of the south, it is easy to dismiss the places between Cairo and Luxor. But these less touristed parts of the country almost always repay what can be the considerable effort of a visit.

On the northern end of the First Cataract, marking ancient Egypt's southern frontier, Aswan has always been of great strategic importance. In ancient times it was a garrison town for the military campaigns against Nubia; its quarries provided the granite used for so many sculptures and obelisks.