The closest major airports (all about equidistant at ~ 250 miles) are Jacksonville, Atlanta, Tampa and New Orleans.
Your best bet for the most convenient flight schedule is probably to connect from ATL on Delta or Charlotte on USAir. Of the small airports in the area, Pensacola and Tallahassee have the most flights. The northern Gulf Coast is badly underserved in terms of air transport.