An all-time high of 87F doesn't cut it for you? For me, a place that never reaches the 90s is near-paradise. Also, Icelanders tend to be educated and friendly; I spent over a week in Reykjavik in February 2010 and thoroughly enjoyed the experience. After that trip, it made the list of places I'd consider moving to and this article just makes it more attractive to me.

Disclaimer: I'm originally from Canada, so I didn't find their winter all that daunting.