Не знаю, пройдете ли по бюджету, но Санрайз Мамлюк и Санрайз Гарден в Хургаде под ваши требования вполне подходят.