I did a trip up and down Egypt just after (literally a few days) after the Mount Sinai incident a few years ago with G-Adventures. Did all the touristy things (Pyramids and Sphinx in Giza, Cairo museum etc, train down to Aswan to see Abu Simbel, sailboat up the nile, drive into the Sahara and then Luxor and the balloon ride over the valley of the kings). It was dead cheap (about £500 plus flight for a week and a half)...so I suppose I'm not best at just hotels and resorts but I'd say Egypt is definitely worth seeing.