My best friend was stationed at the same Air Force base you'll be going to in the 90's, when I was living in Colorado. I went over to Ogden and visited him many times.
Utah is a very strange state, especially Salt Lake City. Not a "bad" place, just strange.
That said, there are some beautiful places to go exploring.
Good luck!