Pelican Beach Resort has 2 x J-1772 chargers on the 2nd level of the garage (for registered guests only)
There is Blink J-1772 at McDonalds at 895 Harbor Blvd but usually ICEd. You may want to wait some time until the customer hopefully leaves
There are free J-1772 chargers at Destin Commons Mall and Whole Foods Market
Fairfield Inn & Suites, Emerald Grande, Henderson Beach Resort and Fair Point Hotels have Tesla Destination Chargers