Если Египет,то Шарм в  бухтах Шарм-эль-Майя, Наама и Рас-ум-Сид.Но,надо помнить,что в отелях,которые в бухтах на пляж лестницы.Может Доминикана,только лететь долго...,можно еще Тенерифе, погода будет хорошая,а океан не больше 20.