Best Casual Restaurants in Cocoa Beach

This is our second time at Rebellion in Cocoa Beach, the first time was on their grand opening. Rebellion is one of the classiest restaurants in Cocoa Beach. Certainly ranks up at the top in terms of food, service, and atmosphere. One of the few places I found locally to serve oyster stew, one of my favorites. I paired it with their Rebellion Burger, that had interesting and complex flavors with its bacon, cheeses, and onion jam. My wife and daughter shared a flavorful chicken dish and we ordered two other appetizers, including their delicious cornbread and a special pasta dish. When the pasta dish was not initially received, the chef immediately prepared it, personally delivered it, and removed the charge from our bill, without us asking. Julia was our server and she was friendly, attentive, and prompt. Signature cocktails were interesting and delicious. Some interesting French wines highlighted the wine list. The owner stopped by our table and remembered us from our earlier visit. She thanked us for our patronage. We came early and when we left before 7:00, every table was occupied and the bar was filled. A little pricey, but in alignment with other quality restaurants and definitely worth it!

We had a wonderful time, service provided by Madeline. We ordered the fish and chips and the meals were well-prepared and were delicious. The noise level was high that night due to a singer who was performing but it did not disturb our time. We will come back!

By far I had the best Margarita in the space coast area here. We sat at the bar before dining and the margarita was amazing! We were also very happy with our dinners. The bartender explained all their mixers are made by hand and are not premixed and you can taste the difference. On the downside my husband’s beer tasted great but seemed flat with no head at all. Service was excellent.

Great get away place to relax dine and enjoy music in an elegant atmosphere with lots of food specialties and spirits. Wonderful views and very welcoming customer service. Price was just right.

Another fabulous dinner at Sage Bistro! We started with a fabulous margarita. I then enjoyed a delicious scallop dinner while my husband loved a perfectly cooked steak. But we can recommend all of the dishes we've had at Sage Bistro. The service is friendly and attentive, the atmosphere pleasant. Sage Bistro never disappoints.