Recommend a city in Southeastern USA?

[Godfather]

Hey friends

I’m going to Orlando in late October (fingers crossed for no storms) to meet with my cousins who are going to be there from Ireland for a couple weeks. We’ll take their young kids to Disney a few days and all that shit.

Anyways, after that though my wife and I want to do a grown up trip somewhere outside Florida as we’ve both spent plenty of time there, but never been to other neighbouring states. Somewhere with really good local food to try and some cool nightlife/music/culture ideally.

Maybe Nashville, New Orleans or Atlanta? I’ve never been to any of those places.

Any ideas or recommendations?