Thanks very much for all the responses.
Bob, I did book a couple of nights at Bahia Honda, it was the best of the State Park campgrounds available. We'll bring some Jerkey, but the Tortugas will have to wait till another time. Maybe you'll be up to it as well.
Fermini, Nice place for an inside stay, but snorkling and fishing are the things we're looking for this time.
Craig, I've bookmarked both sites you posted, thanks. Actually, the West Palm location looks especially nice for a little overnighter from Delray. Key West is just a bit too far just to get drunk and forget what you did.
Thanks all,
Mike