Hey guys, I grew up there, so I can give a little advice. SLC is not a foodie town. Though, it has drastically changed since the 2002 Olympics.
Solid restaurants are:
Seafood:
Market Street Grill Great seafood and wine list. Easy walking distance
Seafood, American and Soups - 48 W Market St, Salt Lake City
European:
Melting Pot - Fondue, Easy Walking distance from hotel
French, European and International - 340 S Main St, Salt Lake City
Steak Houses
Spencer’s for Steaks and Chops - Salt Lake City
255 S. West Temple 5-6 blocks walk
Fleming's Steak House
20 South 400 West (at The Gateway), Salt Lake City, UT 84101
(This is about an 8 block walk from hotel, no good parking around the restaurant)
Ruth's Chris Steak House - Downtown SLC Easy walking distance from Hotel
275 S West Temple
Salt Lake City, UT 84101
Could possibly be in town (Park City) on Wednesday the 24th, but have to leave for Chicago on the 25th.
There is a nice Ruth's Chris Steak House in the Park City Hotel just west of Main Street Park City that has great steaks. Nice run up Parley's Canyon on I-80 open roads, incredible vistas. Hotel should have plenty of good parking if you are interested in an evening in the mountains. :banana