I definitely dig Latorre's. Prime positioning right off Tryon St, so it's a great place to start your night (or grab some late night food if you're not too late) before hitting the bars.
I love the food. If you go there, definitely try some of their options that aren't familiar to you--they do great stuff with fruit in their dishes (even meat dishes) and spices. I love their Chicken.
It's a great place to go during the day, too, so stop by for a lunch that's surprisingly inexpensive.
And if you're there on a weekend night, check out the dance floor (after a few drinks, it's easy to wander on out). Fun!