Most of the Keys accessible have parks in them. Bahia Honda has a great campsite, Deer Key, Long Key, Key West, and I know there was another one I stayed at but I forget which. You'll figure it out. It's the beach, you can just camp on the beach.