My family and I were recently at Coca Beach and were so excited to discover Coconuts on the Beach which is literally located right. on. the. beach! 
When you walk into Coconuts on the Beach the first thing you notice is the view! The majority of the seating is outside on a huge patio with ceiling fans and a stage where a band was getting ready to play.
This place was packed and I could quickly tell that this was THE place to be if you were over by Cocoa Beach. The dress was very casual with most in flipflops, t-shirts and shorts. The food was really yummy.
My son ordered the fish and chips and it was HUGE. It looked like he had an entire fried fish on a plate of french fries and he was one happy camper!
I ordered the Mango Fish which was a grilled fish topped with a Mango salsa and served with rice. It was delicious! My daughter ordered the hotdog kids meal. 
We also ordered some sweat potato fries which were to live for! The had just enough spice to make them interesting and yummy! I loved how casual this restaurant was and how I didn't have to worry if my kids were talking to loud or not using their best manners...you know how we moms can be!
Coconuts on the Beach are also able to accommodate a variety of allergies including gluten, peanut and dairy which is nice to know!
All in all, great restaurant, great experience and I would come back to visit next time I'm out that way.
