Visited this past Sunday for brunch and it was excellent! I had 2 fresh omelets, there was fresh home fries, fresh fruit, fresh seafood(shrimp and shrimp salad), wide variety of breads, and more. I wish the bacon was more crispy. I ate a ton and it was only like $15 for all I could eat! I just can t get over how good the omelets were! I went to church then walked to Paradise Cove and plan to do it every Sunday now!
We were visiting the area for the first time from Kentucky. We wanted to try a place that was different from what we get back at home. We decided to try Paradise Cove. When first coming into the restaurant we were greeted and brought into a nice atmosphere. When we got to our table, it went downhill from there. Our waitress, Ariel, didn't use a tablet and pen to get our order. With a party of six, of course it came out wrong. We had to wait again for our meal, after already waiting about a half a hour!!! Not only that, but we couldn't get refills. Another waiter had to get them for us. Then she had the nerve to want an 18 percent tip. She DID NOT deserve it at all!!!! We were VERY upset. We just want others coming to the area to beware!!!!
I would definitely not recommend this restaurant. We went there for dinner. First of all there were flies buzzing around our table the entire meal. My son's chicken fingers tasted like they were breaded with Shake n Bake. My husband's grouper tasted like it had been microwaved, very dry and the mango salsa had zero flavor. My scallops that I ordered fried (waitress had a snide remark about ordering them this way) were beer battered and then deep fried, so they had nothing but a greasy taste. We had to wait forever for our check and when we got it, it was for a different customer.The cheese cake was the highlight, although it wasn't spectacular. Service was sub par.
It's a new restaurant to Cocoa Beach so I thought I'd try it out. The remodeling looks awesome! Definitely gives a good atmosphere.The food and the service were also great! They have live music too which is fun.I would definitely recommend this restaurant.