If your methodology for identifying "cities with nice weather" returns Reykjavik in its top ten, either your sample only includes places with terrible weather, or your methodology is completely whacked. Reykjavik is a wonderful little city, but it's cold, extremely windy, and often very miserable. The place with the most pleasant weather I've ever experienced is probably the area around the Gold Coast, Queensland, Au…
As a Queenslander, the crime rate on the Gold Coast, particularly around Surfers Paradise, subjectively feels a bit higher than other cities of a similar size. (It’s still nothing too bad, nor am I looking at objective data currently.)
Personally I'm more a Sunshine Coast person. But the money however seems to have discovered Byron Bay: A few of the lower-lying coastal towns flood frequently though.