We've got some great restaurants here in SLC. Earlier this this year, Bon Apetit magazine named it one of the country's up and coming restaurant cities.
I've had co-workers who went to SLC and liked it very much. I was supposed to go once but the trip got cancelled.