I would suggest Little Rock, but I suppose I'm a bit biased because I'm from here. The Northwest corner of Arkansas is very nice, as well.
If you're looking for the best steak you've ever had, check out Arthur's Prime Steakhouse in WLR. Their steaks are absolutely the best anywhere. They have Australian Wagyu and authentic Japanese Kobe filets. They'll even tell you about how massaging the cows and feeding them a special diet makes for the highest quality steaks anywhere. I highly reccomend the Australian Wagyu filet #9 because it doesn't even require a knife.
If you have any questions about specific areas to stay or anything else, feel free to PM me anytime!