For a more exotic choice: Reykjavik, Iceland.
Actually, much more temperate than you would expect. Averages between 27 and 60 degrees throughout the year. Very fresh seafood right off the boat. Pretty views with mountains, volcanoes, and geysers. Smaller city with quick plane flights to both North America and Europe through Keflavik which is only 30 miles away. Icelanders have English as basically their second language and are very happy to converse in it. Lots of outdoor stuff and its the land of the midnight sun. Everybody has a 4wd.
Also, chilling in the
Blue Lagoon while it snows all around you is pretty cool.