I know you got a lot of options on your plate but I vote yes for SLC.
There are so many places to go and things to do, My wife's family is there and I love visiting that area. If nothing else the gun and knife laws (including class 3 stuff)are wonderful there and every city has has a decent gun store of some sort, not to mention the KSL classified adds that always have guns and such for sale on the second market.