Yo te aconsejaría el norte de Europa, siempre que te guste la nieve y el frío.
He vivido un año en Finlandia y he estado también en Suecia, Noruega, Dinamarca...cualquier sitio es buen destino (aunque si buscas nieve mejor descartar Dinamarca).
En Febrero del año pasado estuve en Oslo con mi novia y me encantó. Frio (entre 0 y 3 grados bajo cero), pero bastante sol (supongo que con eso tuvimos bastante suerte), y más de medio metro de nieve en toda la ciudad... Lo dicho, un viaje genial. Eso sí, en Oslo todo es muy, muy caro.
No sé de dónde serás pero ryanair vuela a Oslo desde Madrid, Barcelona, Valencia, Málaga, Alicante, Mallorca... así que no hay excusa. A Suecia y Finlandia los vuelos son bastante más caros (aunque Laponia también me encantó).
Saludos o/