Second Sanibel/Captiva, lots of nature stuff to do and beautiful sand and shelling and blue blue water. I have found that anywhere north of Ft Myers is iffy for beach weather during the early spring or late fall, unless you prefer tennis and walking on the beach to swimming.
I am looking into Naples, Fla. for that reason, but the selection of housing is a problem, it skews very high end.