We came into Cocoa Beach from the West Coast and wanted a Valentines dinner with fresh fish. The staff welcomed us in with a genuine smile and were very helpful in helping us select the freshest (not most expensive) option for dinner. We got a nice grouper filet and while the man behind the counter wanted to sell us more than we could eat, he did end up telling us realistically how much to plan for each adult.
Pros: Great fish, Awesome Staff, Nice Place
Cons: Off the beating path somewhat
more