Are you looking for a dating scene? LTR or just a playboy?
1) Denver, you like outdoors, access to world class airport, you don't mind lots of traffic tying to get to said outdoors. There are lots of people and dinning options.
2) Salt Lake City, you like outdoors, access to world class airports. There is less traffic, people, and dinning options than Denver. The culture is quite conservative.
3) Bend Or. Small town, direct access to some amazing outdoor activities. Lots of great dinning, coffee shops and breweries for the size of the town. Best to have a remote job as the job market there is small. Winters are BRUTAL but summers are AMAZING. Lots of young active single people.
4) Dallas TX. You are looking for lots of attractive women who like to eat and shop. There is not much to do outdoors in Dallas but if you want to party it isn't a bad spot.
5) Bellingham, WA. You like to sail and be outdoors this is a great spot. You will need to bring your own job but traffic is light, summers are amazing, and you have the San Juan Islands right there to enjoy. Not so amazing for single life.
6) Boise, ID. Never move there it is horrible.
7) Whitefish, MT. This is an amazingly beautiful town. World class outdoor activities year around within a 20 minute drive of anywhere in town. Single life not so great and the dinning is not on par with the other towns but for stuff to do this is up there.
Edit: TX has no state income tax, but I'm told that they make up for it with higher-than-normal property taxes. How much higher, I have no idea, never been well off enough to be able to buy property. But that may be relevant to you as well. Everything's got pros and cons!
Montana is nice on paper, but it's quickly becoming an expensive place to live, especially for a single man.
You'd have to learn at least spanish though, and ideally basic catalan: it's an internacional city and lots of people try to get away with speaking only english, but this is frowned upon as a lack of interest in local culture.
Good quality of life, yet relatively cheap. You can totally get by with English.
Congrats on being able to move anywhere you want.