There's a KOA near there that is right on or next to the beach:
www.koakampgrounds.com/where/fl/09220.htm Judging by the map, it looks as if it is right on the Gulf and in July Hurri's spring up in the Gulf so you may catch a swell while there or be evacuated. Ofcourse, living in the SE you probably already knew that.
Or, there is a FL State Park that is right off of I-10 north of PC:
www.dep.state.fl.us/parks/district1/threerivers/ I haven't been to either, but have heard good things about them from others.
Let me know when you get to Orlando and we can arrange some riding.