first off all it depends on the time how long you want to travel in egypt.
do you have less then 2 two weeks then arrange it by a travelagency because you don't want to baragain every day in egypt
but if you travel longer you can make some reservations in hotels or camps and also for some safaris,trips
the best time to go is for sure in spring or in the winter because it the best climate then for travel and enjoyment.
where to go?for sure cairio;giza pyramids
old cairo,egypt museum
accomodation in cairo
the dahabhostel is nice and cheap with an nice roof terras and has some quiet rooms.
the ismaeliya househostel is probably the cheapest in town
both are at tachrier square nearby the egypt museum.both organise niletrips etc. for reasonable prices.
I have no emailadres of them at the moment.
siwa;most still authentic and interesting oasis
reachable from cair via alexandria,masra matrug.
which are less interesting cities then cairo but more comfortable(cairi is very hectic)
luxor,aswan;for it's cultural sites
acc.camping sites are cheap,hotels very expensive.
the white desert for it's beauty
you can go from bahariya oasis
cheap nice hotel in bahariya is deeb safari hotel
email for reservations.
bahrea_awses@yahoo.com
other oasisvillages are not really interesting after visiting these 2 (bahariya,siwa)
the sinai also for it's beauty,snorkeling,swimming relaxing
dahab is best place to stay and arrange your trips from
alaska camp in dahab is a nice camp,friendly,cheap and with good info about trips in the area.
for reservations email
dahabescape@hotmail.com
the are places where I have stayed in egypt
I haven't been in all egypt yet.
I hope I have helped you a bit with this info