its hard to do them on the cheap. We managed to get cancellations for Bahia Honda and Long Pine Key (loved Bahia Honda - Long Pine wasn't as good)....but even at the State Park prices are high and private campgrounds are ridiculous.
That said - the paddling was suberb. You could snorkle right for the boats - we only did day trips but everyone was fantastic.