Salt Lake City is a very clean city nestled at the base of the beautiful Wasatch mountains. Park City and Deer Valley are a hop, skip . . . etc. You'll love the mountains in summer for arts festivals and concerts as well as in winter if you like to ski. Culturally, there is more than enough to keep you satisfied. There are concerts both indoors and outdoors. Red Butte Gardens
http://www.redbuttegarden.org has a concert series not to be missed. There are plenty of nightclubs and restaurants (too many to list) with an assortment of excellent styles of food to choose from. There is a part-and-jet system in downtown Salt Lake where you can eat at certain restaurants and then take a bus to the Delta Center for the Utah Jazz and other main events.
http://www.visitsaltlake.com/home.shtml For a list of restaurants as well as just about every other thing going on in Salt Lake, check out Salt Lake City Weekly which is a weekly non-mormon newspaper with a website.
http://www.slweekly.com/Salt Lake City has a thriving performing arts community including the Utah Opera Company at the Capitol Theatre with consistently sold-our shows, multi-million dollar budgets and an educated audience.
http://www.utahopera.orgThe Utah Symphony has worldwide recognition with director Keith Lockhart at Abravanel Hall.
http://www.utahsymphony.org/personel_detail.cfm?id=171 You'll enjoy Utah's cutting edge modern dance scene at the Rose Wagner Center with the Ririe Woodbury Dance Company, University of Utah Modern Dance Department as well as the Repertory Dance Theater. If ballet is your thing, be sure to catch Ballet West at the Capitol Theatre.
http://www.slco.org/fi/facilities/capitol/capitol.htmlThe theatre scene is happening in Salt Lake with the Pioneer Theatre Company
http://www.pioneertheatre.org , Salt Lake Acting Company (SLAC)
http://www.saltlakeactingcompany.org , Sundance Theatre Program, Babcock Theatreand the Deseret Star Playhouse; and in Southern Utah with the Utah Shakespearean Festival; and in Park City with the Egyptian Theatre. The Capitol Theatre gets several Broadway plays each year.
http://institute.sundance.org/jsps/site.jsp?resource=pag_ex_homeThere are lots of artists and galleries to go to. I think they have a gallery stroll every third Friday. There are two huge arts festivals each summer — The Salt Lake Arts Festival in downtown Salt Lake
http://arts.utah.gov and the Park City Arts Festival on Main Street in Park City.
http://www.kimball-art.org/artfestival.htmAs far as museums, there's the Utah Museum of Fine Arts
http://www.umfa.utah.edu , the Utah Museum of Natural History
http://www.umnh.utah.edu , and the North American Museum of Ancient Life at Thanksgiving Point.
http://www.thanksgivingpoint.com/museum/index.html You'll want to check out Thanksgiving Point for other stuff as well. I know they have beautiful gardens and a summer concert series.
Some schools are better than others. I would suggest that you live east of 7th East anyway. Although your kids can get involved in the Mormon Church through the schools if they want to, they aren't required to. I would say that Salt Lake is at least 60% non-mormon with a very liberal base. Rocky Anderson is the mayor Salt Lake which has been a thorn in the side of resident mormons for years. Utah is obviously a red state but the liberal lifestyle in Salt Lake makes it tolerable to live here. I actually find Salt Lake to be quite enjoyable and somewhat of a cultural mecca for Utah.
I've probably missed something (I'm sure I have) but basically—just get your butts out here. You're going to love it. :)
TYY