Billy’s
http://www.billysrestaurant.com/
Billy’s has a great location in an old house close to the Capitol. It is named after William Jennings Bryan and the decor and atmosphere fits the namesake. I think the history and the building is worth the visit alone, but the food isn’t a slouch either.