Hill was the best time I've had in the AF, and was probably the one assignment that I would have jumped at to repeat. I lived in SLC when I was stationed there, and it is a great city IMO. If you want < 20 minutes though, well that's definitely out of reach. When I was moving there, I was after the same things you were, and unfortunately, there's just not much in the way of that between Hill and the city. As for Ogden, that's your best bet if you want "things to do," but it's still not as good as SLC, but I never hung out there so can't really comment too much. As far as outdoors activities, it really doesn't matter where you live, you'll have it available to you. If I was you, I'd suck it up and take the 40 minute commute and live in the city - it was worth it. I'd look around the Liberty Park area (and Sugarhouse) so I could get on the highway quick and still be able to access downtown with ease. You'd have a lot of work to do to find a place with a large yard around that area, but it can be done. Also, the houses look a lot smaller than they are, because many have large basements. Easy 40 minutes because it's all interstate, and you're going against the flow of traffic - the most frustrating part of my drive started at the front gate when it became a contest to see how many civilians could try and dive in front of my car.