Dog friendly camping spots?

So, I just moved to the south florida (ft. lauderdale) area a couple weeks ago and so I know diddly squat about the area.I know I'm probably asking for the impossible, but are there any dog friendly camping spots around (plus clothing optional of course)? On or near the beach is also a huge plus. I'm looking for places I can hit up for overnight trips and such, so preferably under 2 hours away (like maybe the northern keys or such). . I dont mind walking a ways to find some spot thats not technically naturist friendly, but deserted enough to where you wont see anyone.
So, do any such places exist?
Thanks