Ну вот я вам выше написала - Прибалтика во множестве вариантов. Всюду ходят поезда - в Вильнюс, в Таллинн и Ригу. На месте можно составить маршрут на внутренних автобусах или поездах (это недорого). Всюду говорят по-русски (раз в вас беспокоит языковой барьер).На первые числа января можно найти недорогие туры в Турцию на неделю. Некупабельно, конечно, но вполне приятно. Экскурсия в Памуккале на горячие источники должна понравится вам и детям.Стамбул тот же - прекрасная идея предложена выше.