Greyhound USA operates a bus from Tallahassee to Destin 4 times a day. Tickets cost $21 - $55 and the journey takes 4 h 7 min. Alternatively, Delta and American Airlines fly from Tallahassee to Destin every 2 hours.
From Tallahassee, FL bus to Ft Walton Beach, FL then taxi to Destin. 4 h 18 min $67. From Tallahassee drive to Destin. 2 h 53 min $20. From Tallahassee taxi to Tallahassee airport, fly to Valparaiso airport, then taxi to Destin. 4 h 33 min $728.