You really can't go wrong with Nashville or NOLA. Good places.
New Orleans is a cesspool but the french quarter area and garden district are very nice. Audubon zoo, River walk, river boat ride and Bourbon street area could kill a few days easily for a new tourist. If you decide to go here...