Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East

Best Brunch Restaurants in Cocoa Beach

Price
Cuisine
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

7 restaurants available nearby

A photo of Flavour Kitchen & Wine Bar restaurant
4.9
Exceptional(960)
Price: Expensive
• American • Cocoa Beach
Booked 7 times today
Located In Downtown Cocoa Beach, Flavour Kitchen & Wine Bar offers an eclectic view to wine bar cuisine!Inspired by the restaurants and bars of New York, we offer creative fine dining foods served with meticulous attention to detail in a casual restaurant environment. Our menu, prepared by Chef Jason Bunin, is sure to have something for everyone.From the time you walk through the door to the time you leave, you will see there is nothing ordinary about Flavour Kitchen & Wine Bar. Every dinner, dessert and brunch provides an opportunity for an unforgettable experience. You can have an ordinary dining experience anywhere, just not here!
A photo of The Starlite Restaurant & Pool Bar restaurant
4.0
Excellent(95)
Price: Moderate
• American • Cocoa Beach
Booked 5 times today
The Starlite has something for everyone, with an indoor restaurant for fine dining and an Instagram-worthy pool where guests can sip, swim and sun the day away. Wherever you sit, The Starlite is out of this world!
A photo of Rebellion Beachside Bar and Bistro restaurant
4.9
Exceptional(8)
Price: Expensive
• Contemporary French / American • Cocoa Beach
Booked 5 times today
Cocoa Beach's premier destination for delicious bites and handcrafted cocktails! Indulge in a menu that features fresh, locally-sourced ingredients and innovative dishes. Our craft cocktail bar showcases unique creations, and our carefully curated selection of natural wines is perfect for wine enthusiasts. Join us for a vibrant dining experience where every sip and bite tells a story. Come taste the difference!
A photo of Heidi's Fine Dining Restaurant restaurant
4.6
Exceptional(210)
Price: Expensive
• German • Cocoa Beach
Booked 5 times today
OpenTable will be for reservations on our Restaurant side. For our Jazz Club where you can enjoy dinner and a show, please check out our website www.heidisjazzclub.com/events to reserve your table in the club.Austrian born and trained chef, Armin Rinoessl, invites you to the coziest romantic place in Brevard County for a 5-star, fine dining experience.Try our Signature Weiner Schnitzel, Dover Sole or our famous Oktoberfest plate. For dessert, try our delicious Homemade Apple Strudel, Chocolate Truffle or Malakoff.We have an extensive wine list & full bar.Live pianist every night in the restaurant or dine in the club for some of the best live entertainment in Brevard County.Heidi's Jazz Club and Restaurant is fine dining at its best and offers 5-star service.
A photo of Fish Lips Waterfront Restaurant restaurant
4.5
Awesome(6)
Price: Expensive
• Seafood • Cocoa Beach
Booked 1 time today
Welcome to Fishlips Waterfront Bar and Grill - a Port Canaveral Restaurant. Our mission is to ensure that you will enjoy lunch, dinner or brunch at our Port Canaveral restaurant with our unique food and drinks. Fishlips Waterfront Bar & Grill in Port Canaveral offers casual waterfront dining downstairs plus a covered patio, indoor sports bar, and sun deck with Tiki bar upstairs. From hot burgers and cold beer, to fresh fish and fine wine - Fishlips Waterfront Bar & Grill in Port Canaveral has “Something for Everyone!”
A photo of Milpa Tacos y Tortillas restaurant
5.0
Exceptional(71)
Price: Moderate
• Mexican • Cocoa
Booked 2 times today
The mission of Milpa team is to honor the food, essence and culture of Mexico by offering uniquely prepared dishes from scratch with only the best possible ingredients and service.The Milpa concept is to feature modern Mexican cuisine and flavors from all parts of Mexico from Baja California to Jalisco to Oaxaca.We specialize in making our own tortilla and variety of salsas from scratch no one else has.At milpa there is an attention to details that take each dish up a notch by our chef the cuisine Chef Andreyna Maldonado that serves each taco with it's own beer complements and balances all the ingredients for each perfectly.Our cocktail menu focuses on agave based drinks with a concentration on Mezcal. our wine list brings you great Mexican wines hard to find along with many others that pair well with our dishes.
A photo of Rebellion Wine Bar restaurant
4.9
Exceptional(33)
Price: Expensive
• American • Cocoa
At Rebellion Wine Bar, we have created an experience based on comfort, accessibility and epicurean delights. While Rebellion is truly homegrown in Cocoa Village, it was inspired by summers spent visiting relatives in Tuscany, along with extensive industry knowledge cultivated in various metropolitans. One thing that defines Rebellion Wine Bar is our extensive and exclusive offerings of natural wines. Natural winemakers celebrate the uniqueness of their grapes and regions, rather than strive for consistency in the marketplace. For our foods, we continue our emphasis on well-crafted fermentation. The menu reveals an array of cured meats, aged cheeses, as well as pickled vegetables. We especially pride ourselves on our locally sourced baked sourdough bread for our divine grilled melts, which unite childhood nostalgia with artisan quality sandwich making.

See what locals rave about

From verified diners like you
From verified diners like you
  • JeffreyVIP
    New York City •145 reviews
    5.0
    Dined 2 days ago
    We were greeted at the door and seated at a high table. The restaurant is decorated sparsely. It’s small. It is dark. The kitchen is exposed, so we were able to enjoy watching the chef create. The waitress came to our table with a smile on her face. Her smile stayed throughout the evening. She was attentive and friendly. I have certain foods I cannot eat, so I asked her about some ingredients. She didn’t hesitate, and said she would want to be sure what the dishes contained, so she will ask the chef to come out and let me know. The chef, Jason, came to our table and said everything is prepared from scratch, so any accommodation would not be an issue. The menu looked so enticing. We ordered tapas style so we could try many dishes. Jason prepared each dish according to my dietary needs, and our tastes, making some dishes that were very creative, and not even on the menu. This was a thrilling dining experience. Pass the esthetics, and you’ll fulfill your senses with the outstanding food and service.
    More info
    Flavour Kitchen & Wine BarPrice: Expensive• American• Cocoa Beach
    4.9
  • Rob
    Jacksonville / Northeast Florida •2 reviews
    5.0
    Dined 4 days ago
    Omar made the experience great! Give that guy a raise.
    More info
    The Boheme at Grand Bohemian Hotel OrlandoPrice: Expensive• Modern European• Downtown Orlando
    4.3
  • Justin
    Pittsburgh / Western PA •3 reviews
    5.0
    Dined on Dec 15, 2024
    We had three courses and everyone was delicious and the setting is perfect.
    More info
    Rebellion Beachside Bar and BistroPrice: Expensive• Contemporary French / American• Cocoa Beach
    4.9
  • Frank
    Baltimore / Maryland •13 reviews
    5.0
    Dined on Dec 14, 2024
    We love the old world feel of this restaurant. The food is always delicious. We both got lobster bisque and sauerbraten. The bisque was silky and rich, the beef was so tender, the potato dumpling was light and airy (but still substantial): red cabbage spiced just right…all so good. The waiter is a delight. He’s been there for forever and service is always top notch.
    More info
    Heidi's Fine Dining RestaurantPrice: Expensive• German• Cocoa Beach
    4.6
  • MariaS
    Grand Rapids / Western Michigan •4 reviews
    5.0
    Dined on Jul 13, 2024
    Rly great service, got the Caesar salad w 🍤 and it was delicious honestly. Also the espresso 🍸 was good. Very personable. And the pool area is nice to eat at when there’s a breeze 🌊
    More info
    The Starlite Restaurant & Pool BarPrice: Moderate• American• Cocoa Beach
    4
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo