In going to suggest Salt Lake City.
Seriously. It has a sizable LGBT community, a lesbian mayor who is married to her partner, and is consistently ranked very high as gay-friendly. That would be an easy fact for you to confirm with just a minimal amount of research. Plus, it's got all the outdoor amenities you're looking for, and a good job market.