We took a bus off the cruise ship to the Cocoa Beach Surf Company and arranged for private surf lessons. It was a great way to spend the day, and I learned that we are a family of naturals.
This was the highlight of our trip. Drove across the island to a secluded private beach, went sea kayaking, snorkeling, and had an awesome lunch, before stopping at the National park to see the caves. This was a cool trip. The guide was simply excellent, and the price reasonable.