I would suggest you ask this question over on the Cruise board too as snelsonbrown is from Cocoa Beach. I am a vacation home resident so Here are my favorites:
Mango Tree, The - 118 N. Atlantic Ave., Cocoa Beach. 799-0513. [font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
$$$$$ - Its a very nice upscale restaurant on IA with a unique garden like atmosphere. http://www.themangotreerestaurant.com/[/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular][/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
Cafe Margeux in Cocoa Village is very nice too http://margaux.com/[/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular][/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
My favorite spot is on the Cocoa Beach Pier at Atlantic Ocean Grille watching the sunset. http://www.cocoabeachpier.com/food_spirits.html[/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular][/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
My ultimate favorite place to eat is at Crab Heaven - just a crab shack, but its soooo goood! I can't find a web site for it. [/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular][/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
Rusty at the Port is good too for Oysters http://rustysseafood.com/[/font]
[font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
[/font][font=Arial,Helvetica,Geneva,Swiss,SunSans-Regular]
[/font]