Egypten

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.

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.

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.

About 20km west of Sharm El Sheikh on the road from Al Tor lies the headland of Ras Mohammed National Park, named by local fishers for a cliff that resembles a man’s profile. The waters surrounding the peninsula are considered the jewel in the crown of the Red Sea. The park is visited annually by more than 50,000 visitors, enticed by the prospect of marvelling at some of the world’s most spectacular coral-reef ecosystems, including a profusion of coral species and teeming marine life. Most, if not all, of the Red Sea’s 1000 species of fish can be seen in the park’s waters, including sought-after pelagics, such as hammerheads, manta rays and whale sharks.

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.

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.

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.

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.

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.