With stunning scenery and majestic fortresses, these are the cold-weather climes we actually wouldn't mind visiting.