Cocoa Beach offers a wide range of restaurants and tastes you're sure to enjoy! Alamo Mexican Grill - 455 N. Courtenay Pkwy., Merritt Island. 452-0501 Alma's Seafood & Italian Restaurant - 306 N. Orlando Ave., Cocoa Beach. 783-1981.