Just my .02 cents worth, Nashville isn't too bad, but just doesn't seem like there is as much to do for younger people, resturants and Live music. Blue Ridge is nice, cabin rentals, the orchards are up there, plus there is some day trip, by train, that goes into Tn. Piegon Forge is good, "The Island" has a Ferris Wheel, and plenty of shopping, and lots of shows, and some riding stables. Best Western has a non active duty WM working the desk.
Took the wife and daughter to Asheville, NC about a month ago. There is a few things to do, pinball museum, $13 and you can play all day. We went to "Chimeny Rock", you would have to check that out. Biltmore Estate is there also, but we didn't go there. The is a small animal park there that was good.
Charleston,SC is nice, the USS Yorktown is there, that is great, Plus there is a submarine, and I think the other is a frigate or destory. And Fort Sumter.
Semper Fi