Прибалтику посмотрите.Мы на прошлый Новый год ездили по маршруту Рига - Стокгольм - Хельсинки. Все бронировали сами - поезд, паромы, отели, экскурсии, т.к. Вам правильно написали - на Новый год дешевых туров не бывает, стоимость минимум в 2 раза выше стоимости аналогичного тура не на Новый год.Латвия самая дешевая из 3 стран, в которых мы были. Стокгольм - дорогой город, но там много интересного для детей, если вы с детьми.И, кстати, стоимость каюты на пароме, если бронировать ее заранее и не через агентство, вполне гуманная - от 150-200 евро за каюту на 4 чел. Условия там лучше, чем в поезде.