Fodor's Expert Review Hedra

A good-value option in the heart of El Gouna, this restaurant serves a wide range of seafood as well as steaks in the evening. But it offers a menu of sandwiches and light snacks during the day, including a delicious shawarma (thin-cut meat and salad wrapped in unleavened bread—like a gyro), if you want to grab a bite to eat while you are out and about in town. There's a terrace overlooking the square, so you can watch the world stroll by.