7. Vilnius (Lithuania) -30C
The Lithuanian capital has seen a welcome publicity boost following its reign as the 2009 Capital of Culture, and the city is well geared up for winter weekends. A short drive outside of the capital you can take a high-speed snowmobile ride across snowy fields and forest paths. Stop at the frozen lake to go ice fishing for your supper, which can be cooked by your hotel chef, and then explore the nightlife and meet the locals at one of the old town's many nightclubs.