Cleo South Beach

1776 Collins Ave.
Miami Beach, FL 33139
Best Of


  • Dinner daily beginning at 6 p.m.
  • Vegetarian Friendly, Private Party
  • Dinner
  • Full bar
  • Valet Parking
  • Reservations Recommended, Reservations Accepted, Online Reservations Available
You will quickly cozy up to Cleo, the Redbury Hotel's eatery. Stellar cocktails and mezzes certainly help, while the affordable menu and reasonably priced wine list are impressive for South Beach. Then there's the enticing room replete with photos of starlets portraying Cleopatra. Tables, meanwhile, are set with butcher-block paper, a colored pencil for doodling, and mismatched antique plates. Then there's the pace — very fast. If you've never experienced a meal with this kind of food, the goal is to fill the table. The signature dish is Brussels sprouts. The vegetables' leaves are removed, fried, and bathed in a vinaigrette of capers, anchovies, chili, parsley, almonds, and red wine vinegar. There's nothing cutting-edge here, but when it's so delicious, who cares? The same can be said about the falafel. Seven lightly fried spheres are paired with tahini and tabbouleh, a classic Middle Eastern bulgur salad. Well seasoned and crisp even the following day, the falafel seems like a steal.

Read our full review of Cleo.

Related Stories (22)

Load More Articles
View All

More Mediterranean Restaurants in South Beach

View All

More Mediterranean Restaurants in Miami

  • Area 31
    Critics' Pick

    The restaurant takes its name and gathers much of its menu from Fishing Area 31, an ecologically ...

  • Mykonos Greek Restaurant
    Best Of

    If you're a local, you know this place. Awash in shades of blue and white, Mykonos sits on that a...

  • GreenStreet Cafe
    Best Of

    GreenStreet is the patio café of Coconut Grove. Disagree? Take it up with the hordes of local lun...

  • Mylos Greek Bistro Bar
    Best Of

    As you enter the restaurant, you'll pass a wooden cart containing whole snappers displayed atop a...

  • Jerusalem Market & Deli
    Best Of

    Six tables with four seats around each form the "deli" part of Jerusalem, along with a counter be...

  • Maroosh
    Best Of

    Speaking about a restaurant in New York, the great philosopher Yogi Berra once said, "Nobody goes...


We use cookies to collect and analyze information on site performance and usage, and to enhance and customize content and advertisements. By clicking 'X' or continuing to use the site, you agree to allow cookies to be placed. To find out more, visit our cookies policy and our privacy policy.


All-access pass to the top stories, events and offers around town.

  • Top Stories


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >