Egypten

Anyone interested in seeing the colossal rock-cut temples without the crowds, visiting Lake Nasser, or listening to Nubian music should hang around in this small Nubian town.

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.

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.

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 want to dig a little deeper into Egyptian culture and history, the area surrounding the capital is home to several intriguing and important sites rarely included on typical Egypt itineraries. Although few can honestly be put in the 'must-see' category – except of course for the majestic ancient site of Saqqara, which lies on the city’s southern edge – those with time up their sleeve will enjoy delving into this lesser-seen region.

The ‘Red Sea Riviera’ is a place of many different attractions. On the one hand, it is famous (or infamous, depending on your view) for cheap package holidays – overdevelopment has pockmarked the coastline deeply, leaving a trail of megaresorts and half-finished hotels in its wake. Alongside these are some exceptional exclusive resorts secluded from the hustle of the packages. Dig deeper and you will find other, more surprising sides to the region.

Egypt’s northern coastline runs for 500km along Mediterranean shores. Its sandy beaches and turquoise-hued sea lure floods of Egyptians here during summer and, in recent years, a number of sprawling resorts have been built facing these crystal waters. Most travellers, however, make a beeline straight to the once-great port city of Alexandria. Eulogised through the centuries, this faded old dame of a metropolis is still by far Egypt's most atmospheric city. Alexandria's fresh sea air, fantastic seafood, ancient history and crumbling gems of belle époque buildings give it a spirit distinctly different from that of Cairo.

Bahariya is one of the more fetching of the desert circuit oases, and at just 365km from Cairo it's also the most accessible. Much of the oasis floor here is covered by sprawling shady date palms and speckled with dozens of natural springs, which beg to be plunged into. The surrounding landscape of rocky, sandy mesas is a grand introduction to the Western Desert's barren beauty.

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.