Things we did and places we went:
Florida Seafood for oyster shooters, crab, and other specialties. This is a MUST if you have kids. They are very family friendly with a great atmosphere.
Grills for fresh seared ahi-tuna po'boys, sushi, shrimp skewers
Milliken's Reef for a few fruity drinks and some dancing
Fish Lips for great appetizers and drinks specials while watching all the fishermen come in for the day
I know where the food is. It's a fact. My nose leads me to all the right places and you cannot go wrong with any of these great places to eat.
We rented our boards from Cocoa Beach Surf Company. For beginners, get the 9'2" foam board. Trust me. It's about $75 for 5 days, I believe. While you are there, head to the Shark Pit for an awesome burger or appetizer.
What a great time! I'm still not a good surfer and a bum shoulder didn't help. But Alyse and Josh have gotten quite good at it!