I've twice spring-breaked in the panhandle in mid-March. We rented a house somewhere between Destin and Panama City Beach (I think it was Seaside), and we all came home with sunburns. The wind can have a chill in the air, and the water was definitely chilly, but we dined outside and sat on the beach all day, no problem.