Я бы поехала в Египет!!! Могу подсказать отель в Шарме. Иберотель Клуб Фанара (четыре плюс).
Лучше брать основное здание или ближайшие виллы, а резиденция далековата, но тоже не критично.
Или же соседний Reef Oasis.
Оба отеля хороши. Посмотрите. их.
В Хургаде поезжайте в Макади Бей (местечко такое). Там тоже все отели неплохи. Мои родители были в Ле Меридиен. Говорят, что Роял Азур хорош. Я думаю, что и Иберотели там тоже хорошие, как и в Шарме.