A nice photoessay was done about Fort DeSoto about 6 years ago by the St. Pete Times. It probably came out before many were in the sport. Jim Wilson (park superintendent) has always enjoyed having us there. He only objects to blatant advertising flags of salespeople and/or lesson givers.
http://www.sptimes.com/2005/webspeci...to/index.shtml
Click on "A day in the Life at the Beach" then click the word "continue" in the middle of page.
Then Howard (kiteboarder) is about 9 "next" clicks in. I would watch the whole thing though, it is very well done.
I noticed that other pic from Sebastian is probably from around 2004 as well, considering the North Vegas and other C-kites. I haven't personally run into a problem yet at a State Park, but I have heard of a few places where kiters have had some probs. Every time it seems it's the same story - birders putting pressure on parks to disallow people access to certain areas.