Plus a couple of REI's, backcountry.com store front, and a Patagonia Outlet. In fact it's pretty hard NOT to find a place to get outdoor gear in/around SLC. As far as hotels, the Crystal Inn is pretty nice and not that expensive, but it is sorta downtown. Letting us know which way you are heading from SLC would allow us to narrow down the choices a bit.
If you like meat, I'd suggest hitting Rodizio Grill for dinner. You'll eat enough that you might be able to skip a few days worth of meals.
