When I was over there earlier on this year I was staying in Garden City because my sister was living out there, but one weekend we headed out to this place
http://www.kuoni.co.uk/holiday/nort...tella_grande_hotel/spa_ain_soukhna_index.html had a really nice beach and pools and according the website rooms start from £25 a night. which isn't bad. If you are in cairo the semiramis intercontinental hotel had a really good resturant called night and day, its an all you can eat buffet with sushi, chinese food, indian and really good desserts.
Sam