First-time visitors should head to Cairo, which is also an unforgettable short break option for culture vultures. Gawp at the iconic Pyramids of Giza and the Sphinx, devote hours or even days to the Egyptian Museum of Antiquities featuring ancient relics including Tutankhamun's famed Gallery, stroll through Coptic Cairo, the oldest part of the city and haggle your way around the local markets.
Luxor is another must-see - its temples, and the Valley of the Kings and the Valley of the Queens, are outstanding.
Nile cruises are also popular and vary in duration and standard, depending on your budget. Most trips incorporate the must-sees - Edfu, Kom Ombo and Philae temples, Aswan's old and new dams, and Egypt's greatest treasure, the wonderfully preserved temples of Abu Simbel. Cruises on Lake Nasser can also be tagged on.
Bear in mind that if you're staying in Sharm or Hurghada, most hotels and agencies can organise day-long or overnight trips to see the top attractions in Luxor and Cairo.
Day-long boat trips are available in most Red Sea resorts - depending on where you are staying, they involve bbq lunches on deserted islands, plus plenty of time to swim, sunbathe, snorkel or dive. Hair-raising quad biking trips into the Western Desert or the Sinai Desert are also fun and safe but check before you book about age restrictions if you're planning to take the kids along.
If you're in Sharm el Sheikh or Taba Heights, trips can be arranged to climb Mount Sinai and to see St Catherine's Monastery, site of the Moses' Burning Bush. In Luxor, Aswan or Lake Nasser, book a felucca (traditional sail boat) trip. And for some romance, pick a sunset cruise.