Egypten

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.

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.

Rugged and starkly beautiful, the Sinai Peninsula has managed to capture imaginations throughout the centuries. The region has been coveted for its deep religious significance and its strategic position as a crossroads of empires: prophets and pilgrims, conquerors and exiles have all left their footprints on the sands here.

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.

Technically all of Cairo on the west bank of the Nile is Giza, though the name is inextricably linked with the Pyramids, 9km from the river, on the edge of the desert. Truly time-strapped sightseers could conceivably stay out here and bypass Cairo entirely, but that’s missing a lot of the fun. More realistically, you’ll probably come out here on a day outing. Sharia Al Haram (Pyramids Rd) leads straight to the site and the village of Nazlet As Samaan at its base and south of Pyramids Rd.

In-the-know divers have been heading to Marsa Alam for years, attracted to the seas that offer up some of Egypt’s best diving just off the rugged coastline. Despite this, the far-flung destination stayed well off the tourism radar for a long time. While the town itself remains a quiet, nondescript place, the strip of coast to its north and south has been snapped up by eager developers and is now home to a plethora of resorts and half-built hotels.

Less than two hours from Cairo, the vast salty Lake Qarun comes into view and the arid monotonous plains are replaced with a lush patchwork of farming plots, sunflowers swaying in the breeze, and tall date palms with water buffalo lounging in the shade beside them.

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.

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.

Luxor is often called the world’s greatest open-air museum, but that comes nowhere near describing this extraordinary place. Nothing in the world compares to the scale and grandeur of the monuments that have survived from ancient Thebes.