Portland, Seattle, Denver. In that order. I personally would avoid Salt Lake, but that may just be me. The city is in a big bowl and has a smog problem.
Both Portland and Seattle have moderate climates, (not SoCal quality) more green, good economies with good schools around, access to wineries, skiing in the winter, art programs, Nature galore, etc etc.
I have friends in Baltimore, NYC, Texas (small towns), Vegas, Chicago, and a few other cities. Only the ones in Vegas talk about moving back.