My favourite place to eat without doubt in Hurghada is Cafe Del Mar, run by 2 expats...it has a great atmosphere and more importantly the food is fantastic. Everything I have had on the menu has been great from swedish meatballs, steaks, pastas, burgers and the best pizzas in Hurghada!!
And if you spend enough time in there like me you may get the 20% discount card to make an already cheap place even more value for money!!
My 2 favourite sea food places are El Mina near the fish market (the oldest sea food restaurant in Hurghada) and Star Fish in Sakalla at the centre of the Sheraton! Fish House is terrible I think!
For Oriental you cant beat a bit of Felfela which is the only restaurant with a sea view. Great Oriental food and you really should try the lamb shoulder... big feast for 4 people for 130 L.E ..yumm yumm!!
For Shawerma it has to be Kamouna on Cherry street!
Happy eating!
George/ Loves cooking but its too cheap and easy to eat well in Hurghada
p.s La Luna is also a good italian restaurant and dont forget to try the interesting menu at Little Buddha!