Mi Pueblito Mexican Restaurant, located adjacent to the Farmers' Market, is the best restaurant that specializes in authentic Mexican food in this area. I wouldn't even be afraid to say that they are in the best in the Southeast, if not the United States. Chips and salsa are free at every meal. They do have a bar and frequently have great bands with no cover charge. Their bar is very popular in this area. The food is really delicious, and they do have daily specials.
The parking isn't that good, but you can park on the adjacent street. That is what I usually end up doing. That is actually better than using their parking lot.