If the weather's not ideal for snorkeling, there's a nice hiking trail through the woods. We also once took a kayak through the Boats Only zone (not recommended; it was otherwise fabulous!)
We always stop in Mrs. Mac's for out-of-this-world key lime freezes and ginger beer. See if you can find our dollar bill on the ceiling that has our wedding date on it!