Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Miami - Dade
  4. Miami Beach
  5. South Beach
Cleo at The Redbury - Permanently Closed, Miami Beach, FL

Cleo at The Redbury - Permanently Closed

4.4
4.4
178 Reviews
$30 and under
Mediterranean
Named Open Table's one of the "50 Hottest Restaurants in the U.S.". Located in the heart of South Beach at The Redbury Hotel, Cleo captures the vibrancy of Mediterranean-inspired cuisine. New yet familiar flavors are enhanced by worldly charm. The award- winning Chef Danny Elmaleh takes you on a culinary adventure, adapting his original Cleo menu with local South Beach ingredients. Enjoy delicious shareable plates, mezzes, and hand crafted cocktails in a warm, intimate, and energetic atmosphere. Parties of 7 or more must contact the restaurant for Special Menus.

Permanently Closed

This restaurant is permanently closed.

Additional information

  • Dining style

    Casual Elegant

  • Cuisines

    Mediterranean, Greek, Moroccan

  • Hours of operation

    Happy Hour Fri–Sun 5:00 pm–7:00 pm Dinner Thu–Sun 5:00 pm–9:15 pm

  • Phone number

    (305) 534-2536

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Smart Casual

  • Executive chef

    Richard Bennett III

  • Neighborhood

    South Beach

  • Parking details

    None

  • Additional

    Bar/Lounge, Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine

What 178 people are saying

Overall ratings and reviews

4.4
4.4 based on recent ratings
  • 4.4Food
  • 4.4Service
  • 4.3Ambience
  • 4Value

NoiseModerate

Sort by

Filters

  1. L

    Lextheserver

    1 review

    5.0

    1 review

    Dined on October 5, 2020

    overall5food3service5ambience5
    Staff certainly made the experience. Food was good, not sure if it’s worth the price point, particularly regarding entrees like impossible meatballs(obvi it’s fake meat) and the lamb. None the less, Alison and the host made the evening worth it. Service will always win over food. Will return next time I’m in Miami.
  2. OT

    OpenTable Diner

    New York Area

    1 review

    vip
    5.0

    1 review

    Dined on October 3, 2020

    overall5food5service5ambience5
    I would eat here again. We managed to get in during happy hour pricing. The Brussel Sprouts were one of the best things I’ve ever eaten.
  3. NF

    NaddiasFavorites

    Miami

    142 reviews

    vip
    5.0

    142 reviews

    Dined on September 27, 2020

    overall5food5service4ambience4
    As you know from my previous posts some of the Miami Spice have been disappointing this year but, finally, we have found a place that, first of all has a very interesting menu, the food was very good, the ambiance is great, good service and ……….. on top of it all, being a resident we got a free glass of prosecco and an extra 20% discount, absolutely great ❤️ This is what we have ordered from the Miami Spice menu, Lebaneh, grilled Octopus, Apricot Lamb Tagine and Lamb Shawarma, all very tasty and honestly, we could not eat dessert as too full, had to take it home 😜 I would definitely go back again @cleorestaurant @chefdannyelmaleh ❤️😋❤️ For more of my favorite restaurants, places and more, like my Facebook page Naddia’s Favorites or follow me on Instagram @naddias_favorites
  4. a

    ascentpub

    Miami

    5 reviews

    vip
    5.0

    5 reviews

    Dined on September 17, 2020

    overall5food5service5ambience5
    We always love Cleo! Get the lebaneh, it's amazing, and I enjoyed the lamb shawarma this time as well.
  5. SB

    SoBeSparky

    Jacksonville

    18 reviews

    5.0

    18 reviews

    Dined on August 22, 2020

    overall5food5service5ambience2
    Outdoor dining on Collins can be quite loud. We had sore throats the next day after trying to shout over the caravans of cars violating the noise ordinance. Otherwise the meal was tasty, the service superb by Allison and others, and the entire night was very good in spite of the shenanigans on Collins.
  6. OT

    OpenTable Diner

    Miami

    22 reviews

    vip
    4.0

    22 reviews

    Dined on March 11, 2020

    overall4food4service5ambience4
    Food is plentiful & made with delicious spices. I thought the flavor of the chicken tangible could have been more robust. Service was excellent.
  7. l

    love2dine

    Philadelphia

    100 reviews

    vip
    4.0

    100 reviews

    Dined on March 9, 2020

    overall4food3service5ambience3
    Great choices - food delicious and service attentive and friendly.
  8. A

    Ahaytaian

    New York Area

    19 reviews

    vip
    5.0

    19 reviews

    Dined on March 7, 2020

    overall5food5service5ambience5
    Food and service (by Keith) was OUTSTANDING! Can’t wait to go back!
  9. F

    Foodie

    Philadelphia

    3 reviews

    5.0

    3 reviews

    Dined on March 3, 2020

    overall5food5service5ambience5
    Love Cleo! Tuna tartare, Brussels sprout chips, grilled octopus, baba ghanoush, all excellent. We sat at the outside tables; love the ambiance.
  10. OT

    OpenTable Diner

    Columbus

    3 reviews

    vip
    3.0

    3 reviews

    Dined on March 1, 2020

    overall3food4service5ambience5
    The food and service at Cleo was fantastic. But upon arriving to our table our server asked us if we wanted still water or sparkling. We said still. And when our bill arrived there was an $11 charge per bottle of still water which was not printed anywhere on the menu or told to us. Ruined my Cleo experience.
  11. M

    Miami4u

    Miami

    7 reviews

    vip
    1.0

    7 reviews

    Dined on February 29, 2020

    overall1food1service1ambience2
    Awful service and experience. Will never go back.
  12. BB

    BeckyB

    San Diego

    2 reviews

    vip
    5.0

    2 reviews

    Dined on February 22, 2020

    overall5food5service5ambience5
    Absolutely lo
  13. CP

    ChiragP

    Philadelphia

    15 reviews

    vip
    4.0

    15 reviews

    Dined on February 20, 2020

    overall4food4service4ambience5
    Outdoors seating was great. Food was delicious but at times not as warm as it should have been. But overall great experience.
  14. J

    Jess2art

    New York Area

    19 reviews

    4.0

    19 reviews

    Dined on February 18, 2020

    overall4food5service3ambience3
    Delicious Mediterranean fare! Love stopping here every time I’m in the area.
  15. KS

    KellyS

    1 review

    5.0

    1 review

    Dined on February 16, 2020

    overall5food5service5ambience5
    Everyone raved about the food (get the lebenah...you won't regret it!) and the atmosphere was amazing!
  16. FV

    FelipeV

    Miami

    1 review

    4.0

    1 review

    Dined on February 16, 2020

    overall4food5service4ambience4
    We found this excellent restaurant near our hotel. Our attendance suggested us to order the Cleo experience and could try different dishes. The employees were very kind. A restaurant with a vibrant atmosphere.
  17. F

    Flo1004

    Detroit

    19 reviews

    5.0

    19 reviews

    Dined on February 16, 2020

    overall5food5service5ambience5
    Fabulous from start to finish. Totally loved everything we had A must return for us !!!
  18. J

    Justcato

    New York Area

    12 reviews

    2.0

    12 reviews

    Dined on February 15, 2020

    overall2food2service1ambience2
    Colossal ripoff. Made reservation weeks prior to Valentine’s Day. 3 days before- they decide they’re doing a price fixe ONLY- no regular menu. Too late to go anywhere else. 85 pp plus tax tip etc- 300 for an extremely ok meal z, including a BLOODY MUSHROOM PIZZA, really?????. When they couldn’t fill the restaurant with suckers- they changed over to the regular menu option. Infuriating.
  19. K

    Ktprkn

    Nottingham

    1 review

    4.0

    1 review

    Dined on February 13, 2020

    overall4food5service2ambience4
    The food was outstanding and our waiter had very good recommendations. However, after placing our initial order, another waiter brought all of our food to the table and our original waiter almost never came back to check on us. He was seen talking to another staff member for a majority of our meal, instead of asking if we wanted drink refills!
  20. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on February 13, 2020

    overall5food5service5ambience5
    Pretty really good food. Small portions
  21. TB

    TadB

    Philadelphia

    3 reviews

    5.0

    3 reviews

    Dined on February 11, 2020

    overall5food5service5ambience4
    We saw very good reviews on another website and were staying 300 feet away on busy Collins Ave. Two meezes and two small plates filled us with great Morrochan delights. Service and price fine.
  22. OT

    OpenTable Diner

    Philadelphia

    20 reviews

    5.0

    20 reviews

    Dined on February 10, 2020

    overall5food5service5ambience5
    Wound up going here twice during my South beach stay- was that good. Excellent food and excellent service. Not a complaint to be found. Get the Brussels sprouts and lamb shawarma - you won’t be disappointed!
  23. m

    mgm4

    Miami

    15 reviews

    vip
    4.0

    15 reviews

    Dined on February 9, 2020

    overall4food4service3ambience5
    The menu is great. The manager was friendly and tried. Watch out for the service charge and recommended full tip on the bill, and the inconsistent cocktail. Great people watching and ambiance, but needs some polishing.
  24. SS

    StephenS

    Miami

    16 reviews

    5.0

    16 reviews

    Dined on February 2, 2020

    overall5food5service5ambience5
    Always one of my favorite go-to’s when we have friends in town. We went with the fixed price menu and let the chef/server decide. Everything was excellent as usual.
  25. AM

    AdamM

    1 review

    2.0

    1 review

    Dined on January 26, 2020

    overall2food2service1ambience1
    They first told us we could only sit inside after having booked a reservation for outside and while there was no one sitting outside. Then they had no wine from their wine list available because they ran out the day before. Then the food was subpar at best. Not a great spot.
  26. ET

    EstebanT

    Washington DC

    2 reviews

    5.0

    2 reviews

    Dined on January 25, 2020

    overall5food5service5ambience5
    Keith is the best!!!
  27. OT

    OpenTable Diner

    Los Angeles

    5 reviews

    5.0

    5 reviews

    Dined on January 24, 2020

    overall5food5service5ambience4
    Great deal during happy hour until 7. Value afterwards also. Our service and food were exceptional!
  28. h

    haleyw

    Chicago

    1 review

    vip
    5.0

    1 review

    Dined on January 24, 2020

    overall5food5service5ambience5
    Best restaurant in south beach
  29. B

    Billy

    Key West

    59 reviews

    vip
    5.0

    59 reviews

    Dined on January 24, 2020

    overall5food5service5ambience4
    Great food choices from Keith our server. We did the Cleo set menu and it was amazing. Keith is a real star! Nice work. Thanks
  30. f

    fhands

    New York Area

    47 reviews

    vip
    5.0

    47 reviews

    Dined on January 23, 2020

    overall5food5service5ambience5
    Great location and wonderful food. Menu is Mediterranean and Middle East style. Great wine list, we’ll prices. Wait staff very helpful. The experience was excellent...
  31. s

    sdavis

    Philadelphia

    2 reviews

    5.0

    2 reviews

    Dined on January 20, 2020

    overall5food5service5ambience5
    I normally don’t like to eat at restaurants in hotels but we were staying nearby and the reviews were good. So gave it a shot and really enjoyed it. Sitting outside on a beautiful evening was a good start. Good and friendly service. Food was great - shared many things. Loved the Brussels sprouts.
  32. SB

    SoBeSparky

    Jacksonville

    18 reviews

    5.0

    18 reviews

    Dined on January 19, 2020

    overall5food5service5ambience5
    Service is friendly and the food is outstanding. Everything is flavorful and well spiced.
  33. DR

    DianaR

    Chicago

    10 reviews

    vip
    5.0

    10 reviews

    Dined on January 18, 2020

    overall5food5service5ambience5
    Everything was delicious, including the cocktails. Service was attentive and helpful, setting wonderful
  34. C

    Chelseaexpert

    Miami

    22 reviews

    vip
    4.0

    22 reviews

    Dined on January 18, 2020

    overall4food4service5ambience5
    Nice time with friends. Very good service. The only item that was a bit disappointing was the octopus, over cocked and rubbery. The skewers were great.
  35. LD

    LynannD

    Atlantic City

    13 reviews

    5.0

    13 reviews

    Dined on January 14, 2020

    overall5food5service5ambience5
    Excellent service. Food was delicious. We will be back.
  36. FB

    FlorentB

    Los Angeles

    1 review

    vip
    5.0

    1 review

    Dined on January 7, 2020

    overall5food5service5ambience3
    Amazing food and service!! Our waiter, Luis really did his best to make us happy. Just wished the hostess who was in charge of the seating was the same good spirit because we felt we were bothering her.
  37. OT

    OpenTable Diner

    Denver

    65 reviews

    vip
    4.0

    65 reviews

    Dined on January 3, 2020

    overall4food4service2ambience3
    Food always excellent in the past. This time: good but less than expected. Service was uninspiring. Took order and virtually disappeared. Meat under cooked and took 15 min to get noticed. GM very impressive impression but like the service disappeared. Overall O would give this a B- when we paid and expected an A.
  38. OT

    OpenTable Diner

    New York Area

    20 reviews

    vip
    5.0

    20 reviews

    Dined on January 3, 2020

    overall5food5service5ambience5
    The food is excellent. We went back the next night.
  39. V

    Vegetarian51

    Philadelphia

    5 reviews

    vip
    5.0

    5 reviews

    Dined on January 1, 2020

    overall5food5service5ambience5
    Our server, Allison provided excellent service. She suggested the exact amount of food to order for a party of 4 and the dishes she recommended were all delicious. The vegetarian and meat eaters in our party were all happy! The food is prepared fresh daily.
  40. OT

    OpenTable Diner

    Miami

    1 review

    4.0

    1 review

    Dined on January 1, 2020

    overall4food4service5ambience4
    Ottimo cibo perfetta combinazione di cucina tradizionale e moderna

Safety precautions

  • Cleaning & sanitizing

    • Surfaces sanitized between seatings
    • Common areas deep-cleaned daily
    • Sanitizer or wipes provided for customers
  • Physical distancing

    • Limited number of seated diners
    • Distancing maintained in common areas
    • Extra space between tables
  • Protective equipment

    • Waitstaff wear masks
    • Diners must wear masks unless eating or drinking
  • Screening

    • Sick staff prohibited in the workplace

FAQs

Cleo at The Redbury - Permanently Closed offers takeout which you can order by calling the restaurant at (305) 534-2536.

Cleo at The Redbury - Permanently Closed is rated 4.4 stars by 178 OpenTable diners.

Permanently Closed

This restaurant is permanently closed.

Additional information

  • Neighborhood

    South Beach

  • Hours of operation

    Happy Hour Fri–Sun 5:00 pm–7:00 pm Dinner Thu–Sun 5:00 pm–9:15 pm

  • Cuisines

    Mediterranean, Greek, Moroccan

  • Dining style

    Casual Elegant

  • Dress code

    Smart Casual

  • Parking details

    None

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Executive chef

    Richard Bennett III

  • Additional

    Bar/Lounge, Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Happy Hour, Late Night, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo