Fine Dining Restaurants in Cocoa Beach, FL

Gregory's Steak & Seafood Grille & Upstairs Comedy Club Seafood • $$$
900 N Atlantic Ave, Cocoa Beach

Customers` Favorites

Stuffed Shrimp and Scallops
Steak and Baked Potato
Loaded Baked Potato
Twice Baked Potato
Peanut Butter Pie
Delmonico Ribeye
Chicken Alfredo
Seafood Alfredo
Delmonico Steak
Lobster Ravioli

“My husband and I had dinner at Gregory’s last night. This was our first time there. What really made this place stand out was our sever Barbara, not only was she one of the most professional sever we have had in countered in a while but she was very engaging she was funny. She made our date night awesome. So hats off the Barbara and the chef our stakes were perfect. We will definitely be going back and asking for Barbara.“

3.9 Good109 Reviews
Heidi's Jazz Club & Restaurant Fine Dining • $$
7 N Orlando Ave, Cocoa Beach

Customers` Favorites

Apple Strudel with Ice Cream
Oktoberfest Platter for Two
Escargot Bourguignonne
Chocolate Truffle
Chicken Schnitzel
Jaeger Schnitzel
Wiener Schnitzel
Chicken Viennese
Crème Brûlée
Crepe Suzette

“A true Gem in Cocoa Beach! Joe the sever is very knowledgeable and precise with his meal pacing. Mark the piano player provide excellent live music, playing all the favorites. The lighting has a few different shades of white in the room. The truly white LED type lighting is not attractive and I recommend the bulbs be matched to the others. Food is exquisite! Only disappointment is that a long term server Monica is no longer employed there. This will limit our returns as Joe and Her are truly best servers, will only return when Joe is working.“

4.4 Superb244 Reviews

Fine Dining Restaurants Nearby

Cocoa Beach’s related cuisines