Worried bout going there? Don't be. We had a feeling of high security from the moment we left the plane with massive security checks both on airports and streets (and hotel complex entrances). People are very friendly and go out of their ways for tourists. You need to understand, this is the main income for the country and it's suffering from the latest lack of tourists. I find it very unreasonable and hard to understand. Egypt is a lovely, amazing country with a wide range of possibilities. From a relaxing beach holiday, to a nile cruise, seeing the Pyramids or simply a diving holiday - there are endless possibilites.
I myself have stayed at the beach for a week thanks to airline Germania , and can only say it was one the greatest holidays I have ever had. Truly relaxing, we were treated like queens, food was lovely (no problems with water or anything, however, we stayed in a hotel [ Makadi Spa ] that is paying a lot of attention and uses water filters for its guests), staff was overly friendly. From horse riding in the desert and at the beach, to snorkelling all day everyday , to swimming with dolphins (yes, literally, out in the blue sea) i had gained some experiences that I will remember for the rest of my life.
Have a look yourself and be convinced. Btw: 41 degrees in Egypt does not feel as hot as 28 degrees in Germany - the air is so much more dry that you simply don't sweat and there is always a mild breeze. May is a great month to travel there.