Well that all depends on what you like to eat. I am not a sea food eater so I dont know any of those type places, however if you like good Tex Mex, then I would suggest a place called Cafe Pierpont. It is part of the gastronomy group.

www.gastronomyinc.com They have several places to eat including sea food. they are all down town Salt Lake and GREAT food and atmosphere. it is the place to be. If you are looking for less expensive food then there are alot of other places but you will need to just drive around and see what you like.

Good luck in your trip and let me know how it goes,