We've just come back from Makadi Bay, near Hurghada. Was very nice. I can highly recommend the hotel we stayed in. I've written an absolutely EPIC review of it on Tripadvisor, should go live in a couple of days.

Was a fantastic hotel. All Inclusive and with 3 Ala-Carte restaurants you could eat at inside your AI, aswell as 2 standard restaurants.

We've been all over the place in the Red Sea, we've been 5 times. We stayed in the Hyatt Regency in Sharm and it was AMAZING, but that was about 8 years ago now and according to Tripadvisor reviews it's getting a little worn now and could do with a revamp.