I think you'll find that Nashville and Austin have a lot in common. Diverse population (few people are Nashville natives), college town (Vanderbilt, Belmont, MTSU, and others), music/art scene is huge (I work in music industry). Still plenty of southern charm, though.
Pockets of the city are very pedestrian and bike friendly.
Message me if you need any more info.