Нам понравился русский рыбный ресторанчик "El Gondola" в центре Хургады, он был недалеко от нашей Regina Style, вкусно, чисто, уютно и почти бесплатно. Там есть большой щит указатель, да у местных можно спросить. И с старой Хургаде есть известный рыбный ресторан, любой вам покажет, тоже вкусно и дёшево, но не очень опрятно.