Just came back from a wonderful vacation in Hurghada, Egypt :-)
I got really lucky to get some great last minute deal, just on the day prior to departure, and even more lucky that such a great destination as Egypt was about the only thing that was still available.
Had a really great hotel and beautiful weather - warm enough to swim in the Red Sea. This is just the perfect time to travel to Hurghada - it's their winter season; during their long summer it's just too hot in the sun.
They also offered some great daytrips, so I went to Cairo, Luxor and two snorkeling trips in the Red Sea. In Cairo, we visited the Pyramids of Giza - our tourguide was really cool, when we got there in the morning it was so foggy that you couldn't see anything, but then he offered to come back in the afternoon, which was really cool :-) We also visited the Museum of Cairo, had Lunch onboard a ship on Nil, went to a Bazar and a few more things.
In Luxor, we had a smaller group and visited the Valley of the Kings, the Temple of Hatshepsut and the Temple of Karnak - I wish I could have spent a lot more time there, the Valley of the Kings alone is worth spending an entire day.
The two snorkeling trips were also really cool, we were on the boat the whole day, stopping at different islands all the time to do snorkeling. They also offered free snorkeling instruction in the hotel pool for beginners like me, and our guide was also very patient with guys like me who weren't that good swimmers - I looked kinda silly in that oversized life jacket ;-)
All in all, it was really a great vacation, very relaxing and a lot of fun. I can really recommend Egypt to everyone.