В Турцию. Но не тупо на пляжи, а в культурную программу. Стамбул - дорогая вещь. И туда ехать надо на неделю-две. Многие забывают про столицу Турции - Анкару. Вот это тот город, где 3-4 дней вполне хватит. Это бюджетный вариант и там есть, что посмотреть. Летают туда Turkish Airlines каждый день из Москвы из аэропорта Внуково. Заходите на сайт авиакомпании: turkishairlines.com. Бронируете и покупаете билет. Потом сами находите гостиницу и бронируете её. Экскурсии - по прибытию.
К тому же, виза в Турцию не нужна!