Things were quite a bit better a week ago when we went, compared to only a month ago. The southwestern edge of the state (around Fort Myers) was really the worst of it, with all kinds of dead sea life washing up on shore. Definitely check the local beach reports before you go out and frolic :)