I live a few hours north of Ogden, and go there to buy dogfood. There's a big Petco on Riverdale Road, if you want to have a date in a petstore.

Salt Lake City is a fun city ... it's big enough so that's it's not completely Mormon. Quite a few of my friends have moved to Salt Lake City, and there haven't had any problems, being non-Mormons. Now, the little towns in Utah are an entirely different kettle of fish.

Good luck, I hope this works out the way you want it to.