St Louis has a free zoo and it's pretty darn good. The botanical gardens there are also fucking top notch (dunno how good they'd be that early though). The basilica is also pretty neat, doesn't take much time, and it's close to the zoo.
I'm not much on city stuff either, and as far as Nashville...