Куба, доминикана это если с развлекухой, ну и во вьетнаме есть отели с горками. Египет через стамбул или через минск как вариант. Оаэ и израиль дорого выйдет. Иордания еще, но по поводу развлечений не уверена.
Все остально что с перелетом 3-4 часа от москвы, море будет ниже 25