Куда на Рождество?
Недорого. Или в Рождество недорого не бывает? Просто погулять дней на 5.
25 декабря мы загс, хотелось бы после куда нибудь уехать сразу.

А что хотите? Рождество в Европе сугубо домашний праздник: 24 и 25 (а в некоторых местах и 26-го) ВСЕ, кроме кебабных и макдональдса будет закрыто. 26-го уже все украшения демонтируют, рождественские базары исчезнут. Исключение составляет Прибалтика, там в столицах все остается до нашего Рождества, как правило.
Поэтому выбирайте любое место, где Вам приятно гулять, разницы между Рождеством и началом января (кроме того, что не будет еще распродаж скорее всего) никакой не будет.
В это время гулять обычно приятно по Риму, Барселоне, Валенсии и окрестностям, во Флоренции будет хорошо и романтично, в принципе неплохо в Вене (но может быть и так себе погода).
Рига, Прага, Мюнхен. Выбирайте самые дешёвые варианты и бронируйте. Города красивые именно рождественские.