Bri, you'd better start planning your trip mate!
garys place is 2nd rated of many appartments in hurghada and has 5 star reviews so should be amazing.
i went there in 1984 having hitched hiked with boats from lake Nasser to aswan down the Nile to Luxor and then a six hour taxi ride to hurghada to find only one hotel.slept on beach.the snorkelling was out of this world.
things change and grow but a trip of a lifetime for anyone who wins if you can take in a couple of days in Luxor .
i am sure there are reasonable roads now and maybe could fly.