The Red Sea coast
Hurghada · El Gouna · Safaga · Marsa Alam
The mainland coast, running south from Suez. Sun all year, reefs a few metres offshore, and the practical base for day trips inland — Luxor is four hours away and Cairo is a short flight. This is where most package holidays land.
Sinai
Sharm El Sheikh · Dahab · Nuweiba · St Catherine
A separate peninsula across the Gulf of Suez, reached by its own airport or a long road around the top. Better diving than the mainland, a single controlled highway in, and no practical road link to the rest of the country for a day trip.
The Nile valley
Cairo · Luxor · Aswan · Abu Simbel
Everything ancient, strung along one river in a line 1,200 km long. The order runs north to south: Cairo and Giza at the delta end, Luxor in the middle, Aswan and Abu Simbel at the Sudanese end.
The deserts and the coast beyond
Siwa · Bahariya · Alexandria · the Mediterranean
The Western Desert oases and the Mediterranean shore. Genuinely rewarding and almost never combined with a Red Sea holiday — the distances are on a different scale.