Thanks for the great info, I was down there with some friends over spring break a couple weeks ago and I only now saw this post. I NEED TO GO BACK!
We stopped in Bahia Honda on our way back up and were lucky enough to get two nights of camping in the park there without having any reservations.
Our itenerary was:
a couple days in Largo, John Pennekamp State Park, SCUBA w/ Ocean Divers, snorkeling, kayaking
Key West - Insanity, a lot of the FLA schools spring break was the same as ours - more girls than you could imagine.
Bahia Honda and some inshore kayak fishing.
Kayaked to and camped on Money Key one night as well.
Bookmarked this thread for the next trip.