Egypt You can get a fantastic pre arranged 2 week tour of the 'best bits' through Kuoni Tour Operators. Accomodation is all 5*, includes a mini nile cruise and there are no words to describe the sites you get to see and the service you get.

Alternatively if you're not into the site seeing thing and just want a 5* relaxing holiday with fantastic Scuba & Snorkeling reefs then Hurgada in Egypt has huge hotel resorts with private beaches and private islands, I can personally recommend The Marriot. I was lucky enough to see Dolphins & a Sea Turtle whilst snorkeling in the middle of the Ocean, breath taking doesn't even cover it