Gregory's Steak and Seafood Grille

First steak wasn't done enough, instead of cooking it more, they made a new one. This one was too well done, made me another one. Reason I gave them 5 stars in spite of this was because they were extremely apologetic and accommodating, and comped the meal even though the last one was perfect.

My boyfriend and I were on vacation and wanted to have at least one fine dining experience including seafood during our stay. We saw this was just down the street from our hotel so we thought to try it out. The ambiance was elegant yet warm and friendly. The hostess and waiter were very personable and prompt. The food was pretty good. The clams tasted fresh and the cocktails were moderately strong yet tasty. It fit what we wanted and have nothing bad to say about them. They recommended the comedy show but we decided not to go since we were so full of food and ready to go to bed. Definitely an option after eating which is nice.

Best steakhouse in Florida! I'm from Kansas (with the best steaks in america!). For being this far from home, this is my go-to place from now on! Excellent service as well :)

Fantastic service and the food was incredible. Everything was hot and cooked to perfection. Desserts were sweet and very well-presented. The atmosphere of the place is very nice - didn't want to leave. I would come here weekly if I lived in Cocoa Beach.

One of the best meals I've ever had. The building, decor and atmosphere retain the charm of a bygone era. The service was superb. I would travel back to the area just to eat here. Top notch A super plus. Fantastic!! H/t to bartender Roy!