Downtown Salt Lake City tonight
Sorry that I'm just seeing this a couple of days later (but I'll comment hoping it will help someone else!)- near City Creek I would recommend Eva or Martine for small plates. If you want to go a little bit farther afield, the Copper Onion is just a few blocks walk as is its sister restaurant Plum Alley.
Zy seems to be getting lots of buzz with folks I know; I've found it good but not great. I would be eager to hear the opinions of others.