-- I do not live in Cocoa Beach. I live in Melbourne. I have been here over 15 years, so I have eaten my way around the county once or twice. I don't get up to your neck of the woods all that often, though. I used to have friends that lived on the Viera/Rockledge border and I would head up there for dinners out periodically. They are no longer together and I don't get up that way as much.
Cocoa Beach is about a 45 minute drive for me. Since I live so close to I-95 (the road, not the person!), I can jump on heading north and also be at Dixie Crossroads
in 45 minutes. Given the choice between anything in CB and Dixie Crossroads, I will head to Titusville.
A friend of mine took me recently to The Mango Tree
in Cocoa Beach. It was nice, but, frankly, not as good as I had remembered from my last visit.
It's been awhile since I have been there, but I recall having a decent meal at Grandpa's Steakhouse
on 520 in Cocoa (out towards the interstate). I like the old train motif, and the steaks are decent for the price. This is the local newspaper review: http://www.floridatoday.com/apps/pbcs.dll/article?AID=/20051125/LIFE0301/511250313/1026/life03
It is not quite all the way to you, but I always liked going to Ashley's
on US1 just south of the hospital in Rockledge. built on the grounds of an old train station and is thought to be haunted (listed as such in the national registry of such). More info here: http://www.spookhunters.com/spookhunt/ashleysrestaurant/hunt.php
The food was always satisfactory or better and the service was pretty good, too. Taco City
on A1A up towards Cocoa Beach was a favorite of friends of mine for good, cheap, authentic Mexican. I am not a fan of Mexican, so I can not report on the place myself.
That is about all I have on Cocoa Beach and the vacinity. My take is that most of the places cater to the older crowd, and thus have pretty bland offerings. We have those in Melbourne, too, and I have been known to frequent more than my fair share -- but, I don't have to drive 45 minutes to get there!