When Michelle and I were in Cocoa Beach we wanted to check out a local place for brunch. Our taxi driver suggested Barrier Jack's and it turned out to be a great choice.
It's a small place with only a few tables inside and a few more outside. It was a sunny day when we were there and several people opted for the outdoor seating but we preferred the air conditioned inside.