I lived in the Puget Sound area for five years and agree- candyshop. Unfortunately I was a resident at the time and couldn't get out much. But you have forests, mountains, and the ocean all readily available, including several outstanding parks and wilderness areas. I took up sea kayaking. The region is pretty friendly to folks engaged in outdoor pursuits- even if you hate hiking if you move to Seattle it is mandatory that you take it up. I think it's a clause in the lease agreements, or something. Also, flights to Alaska are cheap. GREAT skiing, too. Whistler-Blackcomb is an easy drive, and possibly the best skiing in North America. (It consistently ranks #1 or #2 in all the skiing magazines.)
So, if you can't live in Bozeman or somewhere else a bit off the beaten trail, the SeaTac corridor is probably the best LARGE metro area I can come up with. And, since you work in computers there is the nest of the antichrist- Redmond.
At one point I toyed with the idea of retiring to Sequim. It's in the rainshadow of the Olympics so it isn't quite as rainy as the rest of the area. And I LOVE the Olympic peninsula.
Anywhere in the Front Range corridor probably works: Pueblo, Colorado Springs, Denver, Boulder, Cheyenne. I am now in Colorado Springs, so I guess in general I've had good luck with my postings. The problem with Denver proper is that so many people in the area hike that the closer dayhikes can get annoyingly crowded on summer weekends. So, I guess I'd pick elsewhere in the Front Range, ideally. Boulder is VERY nice, allowing easy access to hikes a bit too far north for the Denver weekend hordes.
Hawaii? I lived there about three months, once. The hikes are short, but spectacular. And, obviously, there are other attractions. The Na Pali Coast is on my life list, as is hiking Haleakala from the summit to the sea. (There is a route, but it crosses a short bit of private ranch.) Someday I'm going to figure a fun route in Volcanoes NP or elsewhere on the Big Island, too. Bonus- military members and retirees can rent cabins right in the park, at Kilauea Military Camp. It's an MWR facility about 200 meters from the lip of the caldera.
I truly don't understand all of the people who say they couldn't live in Hawaii because they'd get "island fever." I think they are all insane. I could live there happily.
I could name many more, but these are the only ones with which I'm very familiar.
And, I have to agree- you live in QUEENSTOWN and it's not good enough? What gives?