G'day all

I am a 40 year old Aussie guy planning a 4 week trip to the US in March 2016. I really want to do the off the beaten track road trip rather than the major roads.
Picking up a car in Phoenix and need to be in New Orleans in 13 days. I would like to go to Roswell and Tombstone but very flexible on the rest of the trip. Don't want to drive more than 4 hours or so a day and happy to stay at interesting place for a few nights. Want to avoid the major city's as I want get the feel of smaller towns along the way. I will be on a tight budget but that's all part of the fun.

Can people please recommend a few towns I should stay in (low cost but interesting) or at least get out and stretch my legs and have a look around? I enjoy a good beer and whisky, always up for a bit of fun. Would love to go shooting, go to an Indian reserve and check out any interesting things along the away.

Thanks in advance for your help
Paul