Рыбный ресторан в старом городе (любой таксист или местный араб подскажет). Русский рыбный ресторан недалеко от отеля "Regina Style" (если идти от него несколько метров по ту же сторону в направлении ряда магазинчиков) в центре Хургады. Называется что-то типа "El Gondole" (если не переименовали за год), там был рекламный указатель. Там очень прилично, вкусно, качественно и дешево. Рекомендую.