Вы прямо действительно сказку описали!  Слишком много пожеланий, от чего-то придётся отказаться. Снежная страна и чтобы морозец и горы - это Норвегия или Финляндия. В Норвегии Вы на НГ вряд ли в указанную сумму уложитесь. В Финляндии "города с историей" поискать надо. К тому же кататься в мороз на горных лыжах, особенно новичкам - удовольствие сомнительное. Обычно всё-таки выбирают либо горные лыжи и прочие зимние забавы, либо экскурсионные программы (если, конечно, Вы не рассматриваете в качестве исторической экскурсии поездку к Деду Морозу в Лапландию). Можно, конечно, неделю где-нибудь в "зимней сказке" побыть (север Финляндии), а потом перебаться в Хальсинки и оттуда на пароме в Швецию или Данию. Но на это надо время и деньги.