There was a thread on here discussing the various southern states, maybe it'll be of some help:

http://www.24hourcampfire.com/ubbthreads/ubbthreads.php/topics/8561199/all/Best_state_in_the_south

I'd say given your likes that somewhere in the Nashville area would suit you well.