Sorry that I missed your note yesterday but... let's see if this helps in your decision making process:
Destin is on the Florida panhandle and the Gulf of Mexico. You see both the sunrise and sunset on this beach which is pretty cool. The beaches themselves are white sand and the water is blue and green - depending on depth! For the most part, the water is very calm! (They do have the flag warning system when there are storms out at sea - blue= calm seas, yellow = use caution, red= strong undertow) When there are hurricanes out in the gulf, you can get serious seaweed wash-up but May is early for that. If you've been to the Atlantic, think low tide conditions in Destin most of the time - no big crashing waves. No jellyfish either, which is good for me! We are in Georgia and Panama City Beach (just East of Destin) was always our Spring Break destination - Spring Break is in April. It was HOT and we always got tans/sunburns.
Other helpful info: they sell beer on Sunday in Florida (not in Ga), they have good beer prices, most beaches do not have lifeguards but there are occasional patrols by local law enforcement on 4-wheelers, there are TONS of seafood resteraunts, there was a pretty good outlet mall in case of rainy weather, there are some "hoity-toity" shops that sell fabulous shoes, there are lots of people! If you are looking for a "quiet beach to get away to"... Destin is probably not going to be it. If you're in college and looking for a fun place with pretty beaches and water... this was where we always went!
It has been some time since I last went and I know that there has been tons of development down there - property prices went through the roof! When I was in my teens and 20's - we always had a blast down there. Oh, one little warning - it is VERY humid down there! In June and July you can be talking 97 degrees with 98% humidity - people unsued to the humidity claim that they cannot breathe but then settle down and get used to it. My tip? Drink plenty of water and drink bottled water - the Fla. water tastes funny to me.
Hope this helps somewhat, Angela