Fine Dining Restaurants in Cocoa Beach, FL

“I had dinner here on a Friday night and enjoyed some amazing musicians. What a hidden gem. If you’re anywhere in the Melbourne/Cocoa Beach/Cape Canaveral area, you owe yourself a visit to Heidi’s for dinner. Love it so much I’m going back tomorrow night.

Make sure to try the baked brie appetizer. Thank me later!“

“My friends and I had a lovely dinner at Gregory's. We had a reservation and were seated immediately.This restaurant has an old school steakhouse vibe. For appetizers we ordered and shared the Lobsteraki, the Calamari and the Lamb pops. All three were exceptional. I ordered the Bronzino from the Special menu. It was a real trat and more than I could finish in one sitting. I brought it home and enjoyed it for lunch the next day. My friends had the Delmonaco Rib Eye and the Shrimp Alfredo. They enjoyed theirs as well. For dessert we had Key Lime Pie and chocolate cake. Both were exactly as expected, sweet and delicious. I definitely will return here when I am back in the neighborhood.“