Стамбул идеальный вариант. Были там пару раз на НГ - очень понравилось. С погодой повезло. Только один день из 5 был дождь. А так отель около 50 евро, если на 4 ночи, то будет 200 евро. Завтрак включен, днем перекус булкой-соком, вечером какой-то кебаб или другая еда - все дешево. Не знаю, какие цены на билеты от вас. У нас как-то было путешествие на НГ Киев - Стамбул (5 дней) - перелет в Анталию, аренда машины, там 5 дней по побережью - Стамбул и домой. Потратили на все 1500 долларов на двоих, из них билеты были дорогие 880 долларов.