Плаза - достаточно цивильный отель, очень хороший риф (прямо сразу, никуда идти не надо) и новый понтон. Но - практически одни русские. Насчет Хургады, ничего не скажу, по мне нужно действительно определиться с местом. Я бы ехала в Шарм. Но это ИМХО.