Карту-то смотрели Хургады? Не очень далеко от центра, хороший отель, я как-то тоже в него намыливалась:)))