I'm leaning towards Washington because of a mild(ish) climate and access to the outdoors. You're close to the mountains and the ocean at the same time. (I'm a sucker for sailing, so I would want to get a boat and go around the sound) Seattle, despite having a homeless problem is a great city. Olympia's really nice and quiet and you can get some really beautiful land up by the North Cascades for not too much.
I do like NM, but it certainly has a poverty problem with the reservations. Santa Fe is nice, but it's pretty yuppy-ish. If you can stand the cold Wyoming, Colorado, and Montana are the bees knees as long as you know where to look. Oregon, Utah, and Iowa are all kind of third tier for me along with Tulsa (mostly because it will always feel like home). Haven't spent much time on the East Coast but think I might enjoy Maine, Rural Mass, or Maybe the Coastal Carolina Area.
I've also thought about retiring abroad. I'd probably pick Austria. Salzburg or Vienna.