Yeah! Shocked by Natalia's review! Was in this hotel at exactly the same time. She flew away on June 5 (so we definitely crossed paths). We chose the hotel based on reviews.
(April 29 - May 13.2008) We were in Egypt for the second time. We chose Hilton (Nuweiba - Egypt). Last year we rested at a French line hotel in Hurghada (everything was so great - we swam, ate heartily and were satisfied) that we did not expect a dirty trick.