I went to Destin last June and while it was hot, there was a very nice breeze on the beach.
My parents and I went on a "see the dolphins" boat ride. It was a lot of fun. I guess we were gone a little over an hour. We went up to Ft. Walton to see the dolphins and then on the way back, we went along the shoreline of Destin. It was very nice. I don't remember the exact name of the company....I remember it took off from the marina on the main drag of Destin (as your driving towards Ft. Walton). If I come across the name, I'll post it here for you.
You'll find some very pretty shells in Destin. Due to the fact that the sea is much calmer on the gulf, the shells don't get beaten up as much as they do on the Atlantic coast. I got up early every morning to go shelling. I had so much fun.
Have a great time!