We were recommended to try Upstairs Restaurant, and were very pleased with this restaurant. It is the best restaurant in El Gouna, and the most "gourmet"-restaurant. The prices are a bit higher than the rest of El Gouna, but still cheaper than in Norway.
Very nice place, great food and excellent service. They even made a special dish for our 1,5 year old daughter :)
Try the camel, this might be your only opportunity :)
If you own or manage Upstairs Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.