I second the Eureka Springs idea in the fall...Lots to do and they have plenty of cabins that are pretty darn affordable! Look up the city and their calender of events and then try and find a time when the leaves are all changing and book a few days!
Newton county definitely has some of the most beautiful mountains around. Not to mention the Buffalo river, especially Boxley Valley and the elk. The landscape is awesome, the people friendly, not very crowded. The history is rich. Make a trip into Jasper for a lesson worth learning.