The cheapest we found were the State Parks, but good luck getting a reservation. As Tom said, there is no boondocking anywhere along the keys, you will be sent on your way if you try, even at places like the Walmart. During high season, we were quoted upwards of $100 per night at private campgrounds in April the year we went, finally got a reservation in the State Park in Marathon.
Ed