Norway. Europe's Scandinavian region is a perfect destination for cold-weather lovers. With the northern regions reaching as far as the arctic circle, Scandinavia can be frigid year-round. Norway's capital of Oslo rarely surpasses 70° Fahrenheit in the summer, making for perfect not-too-hot, not-too-cold weather.