I vote for Doe’s Eat Place, just a couple blocks away from the downtown square. Here is the dinner menu for the Doe’s in Little Rock:

The steak is served for two and will melt in your mouth.

http://www.doeseatplace.net/menu.html#dinner