we have just come back off honeymoon from egypt. We went a 'the red sea cruise' with thomson, on the thompson celebration and i would recommend it all day long. Ship was fantastic, daily excurtions (cost extra) and you get to see some of the main parts. The nile cruise is ok,( parents have been countless times) but the red sea cruise is what my parents said was best and they have been to egypt many many times. The museum is a waste of time unless you go for a day. We went on a day trip and had about 2 hours there, sa little amounts as it was overcrouded with people. Sharm el shek is a lovley place when you arrive, again some parts ok, but mostly a bomb site. we did quad biking from sharm to the bedwin tribes 'place' in the desert, that was also fantastic and well worth £40....a must !! Anyways, i wont waffle on Thompson celebration - red sea cruise is my vote.