4. Birmingham, Alabama – “Could Birmingham be the coolest city in the South?†The once industrial Avondale neighborhood has been reinvigorated with a surge of pubs, breweries and good eats, and the Civil Rights District is notable for the Civil Rights Institute, the 16th St. Baptist Church and the Alabama Jazz Hall of Fame.