Southwest is starting BNA-Panama City in May.
I really think we should do BNA-PNS/Destin. I lived in BNA for a while and knew a lot of people who'd prefer to fly but drove from BNA-DTS because the total trip time plus the headaches with an ATL connection wasn't worth it.