Tucson, AZ from November through March - it's heaven on earth.
Truro, Cornwall (UK)
Burlington, VT from May through September
Salzburg (Austria)
I second Queenstown (NZ). ^

Edinburgh is lovely to visit (I've been several times on holiday and business), but I could never live there. Too cold, dark and damp for my taste.