Нина
Вариантов несметное множество - лично я посоветую Бали + Индонезия, либо Мальдивы + Шри Ланка
Все зависит от бюджета.
Выберете на карте любое море, а там уж, точно есть экскурсии и хорошие отели тоже найдутся.
Египет отличное место
по бюджету тур операторы быстро подскажут