For my money, and I have not been everywhere in the world, there are no prettier beaches anywhere in the world that the Destin area. That time of year may be dicey.
Sanibel Island may be a safer bet that time of the year.
http://www.fortmyers-sanibel.com/