R.M.
If you aren't opposed to driving since miles are not available, I second Destin. You could drive there going two different ways, but I'd suggest the route through New Orleans. That way you could break up the trip for a night or two, and also have some fun there as well. Its about 8 hrs to New Orleans, and then another 4 to destin. Destin has amazing beaches. beatiful white sand.