Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Caribbean
  4. Bahamas
  5. Bahamas
Cleo - Cleo, Nassau, New Providence
0

Cleo

4.6
4.6
525 Reviews
$31 to $50
Mediterranean
Enjoy delicious shareable plates, mezzes, flatbreads and cocktails in a warm, intimate restaurant setting that playfully marries old Hollywood glamour with relaxed Mediterranean charm.

Make a reservation

2 people

7:00 PM


Booked 3 times today

Additional information

  • Dining style

    Elegant Dining

  • Cuisines

    Mediterranean

  • Hours of operation

    Breakfast Tue, Wed 7:00 am–11:00 am Dinner Mon, Thu–Sun 6:00 pm–10:30 pm

  • Phone number

    (242) 788-8204

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Smart Casual

  • Executive chef

    Bernard Lottin

  • Private party facilities

    For all group bookings please contact our Special Events Manager catarina.chemaly@sbe.com

  • Neighborhood

    Bahamas

  • Parking details

    Hotel Parking - Hotel Valet

  • Additional

    Bar Dining, Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, View, Wheelchair Access, Wine

What 525 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6
4.6 based on all time ratings
  • 4.6Food
  • 4.5Service
  • 4.6Ambience
  • 4Value

NoiseModerate

Sort by

Filters

  1. DC

    DianaC

    Los Angeles

    1 review

    5.0

    1 review

    Dined on July 21, 2022

    overall5food5service5ambience5
    The staff was amazing And the food was delicious We also thanked the chef for the delicious fish
  2. JS

    JoeS

    Philadelphia

    35 reviews

    vip
    5.0

    35 reviews

    Dined on June 30, 2022

    overall5food5service5ambience5
    Food was delicious and service was fantastic . Would definitely recommend
  3. J

    Jaime

    1 review

    5.0

    1 review

    Dined on May 23, 2022

    overall5food5service5ambience5
    We had a fantastic time at Cleo. Our server was amazing and the ambience was perfect. It wasn’t a loud restaurant so we didn’t have to yell at each other. He didn’t try to oversell us and the food was very tasty! We had the Mezze Platter for 2 (It is A LOT of food), hummus, chopped farro salad and saganaki. And the sticky toffee pudding! Everything was delicious.
  4. OT

    OpenTable Diner

    San Francisco

    1 review

    5.0

    1 review

    Dined on May 2, 2022

    overall5food5service5ambience5
    Good food. …. Service outstanding…..expensive.
  5. p

    pstras

    Baltimore

    9 reviews

    vip
    5.0

    9 reviews

    Dined on March 17, 2022

    overall5food5service5ambience5
    Everything was delicious. We let the server choose our menu, made the us experience dishes we may not have chosen otherwise.
  6. OT

    OpenTable Diner

    Caribbean

    1 review

    1.0

    1 review

    Dined on March 12, 2022

    overall1food1service3ambience2
    My husband and I ate the weekend before at Cleo and the food, especially the Plant-Based Meatballs Shakshouka was excellent. Because of that I wanted to come back to enjoy that meal again. Unfortunately today it tasted completely different and was so spicy that my lips and mouth were on fire. You couldn’t taste the flavors and fresh herbs at all and the sauce definitely didn’t taste like squash was inside. The dish calls for Piquillo peppers and these peppers are sweet chili peppers with no heat to very mild heat. Again the weekend before the dish was excellent, so flavorful and interesting. It was a soupy like tomato and squash based sauce with a perfect balance of sweetness from the squash, some acidity from the tomatoes, mild heat from the peppers and spices and some roasted flavor from the plant based meat balls and mixed in some roasted asparagus. Delicious. Today it was only spicy and that’s it. Consistency is definitely lacking. After pointing all that out to the waiter and hoping that the kitchen could make me a new plate I was told it is impossible and the sauce is already made and the kitchen can’t make me a new sauce. The manger told me the same and wasn’t much help at all. Very disappointing.
  7. OT

    OpenTable Diner

    Richmond

    1 review

    vip
    5.0

    1 review

    Dined on March 7, 2022

    overall5food5service5ambience5
    Amazing food, probably the best we have had!! Accommodating staff - so wonderful and the ambiance is so beautiful!
  8. h

    healthyourself

    New York Area

    22 reviews

    vip
    5.0

    22 reviews

    Dined on March 6, 2022

    overall5food5service5ambience5
    We had a wonderful waiter who guided us through the menu and ensured we didn’t over order. We love that honesty. The food was yummy too.
  9. GA

    GloriaA

    New York Area

    2 reviews

    5.0

    2 reviews

    Dined on March 5, 2022

    overall5food5service5ambience5
    Amazing food and service! The appetizers as well as the entrees were great! Everyone was so friendly!
  10. HM

    HollieM

    New York Area

    18 reviews

    vip
    5.0

    18 reviews

    Dined on February 26, 2022

    overall5food5service5ambience5
    My family and I had the most delicious meal at Cleo. I had eaten here a few years ago and remember it being great and it did not disappoint. It was our favorite meal of the trip. The portions were very big and my husband and I shared the Greek salad, octopus, falafel, and lamb shawarma. The lamb was to die for! My kids had pasta and shrimp kebobs as well as sliced cucumbers and were very happy. Our waiter was very kind and attentive. Highly recommend eating here; we will definitely be back!
  11. j

    jeanneh

    New York Area

    10 reviews

    vip
    4.0

    10 reviews

    Dined on February 7, 2022

    overall4food4service3ambience3
    Decent fresh, flavorful small bites, we sat outside which did not have great atmosphere, prompt service, I would go back, Not inexpensive
  12. CC

    CarlaC

    1 review

    5.0

    1 review

    Dined on February 7, 2022

    overall5food5service5ambience5
    Wonderful dining experience ! Staff extremely kind and knowledgeable . Must have hummus snd Greek salad as appetizer… delish!
  13. HD

    HDFGB

    New England

    30 reviews

    vip
    5.0

    30 reviews

    Dined on February 2, 2022

    overall5food5service5ambience4
    Unexpectedly good food. Many of the other higher end restaurants at the Baha Mar, particularly the Chinese restaurant Shuang Ba, overpromise and under deliver. Not so with Cleo. We had an excellent cigar roll, along with a lamb entree which was superb. Great sense of flavor and the right touch to keep the meat moist. Will definitely return on my next trip to Baha Mar.
  14. l

    lexa3fdel

    New York Area

    18 reviews

    vip
    5.0

    18 reviews

    Dined on December 27, 2021

    overall5food5service5ambience4
    Service was great. Lamb tangine was esp delicious. *They let me change my unsatisfying cocktail but they didnt update the (cheaper) price on the bill - we forgot to check until we’d already signed the check.hhuu
  15. MD

    MeiravD

    Los Angeles

    38 reviews

    vip
    5.0

    38 reviews

    Dined on December 22, 2021

    overall5food5service5ambience5
    Wonderful food, the service was exceptional. Highly recommended
  16. LP

    LawrenceP

    New York Area

    1 review

    1.0

    1 review

    Dined on December 14, 2021

    overall1food3service1ambience2
    Horrible service
  17. OT

    OpenTable Diner

    Atlanta

    5 reviews

    vip
    5.0

    5 reviews

    Dined on December 7, 2021

    overall5food5service5ambience5
    The food was incredible and the cocktail list was extensive!
  18. S

    Sarah

    London

    32 reviews

    vip
    5.0

    32 reviews

    Dined on December 4, 2021

    overall5food5service5ambience5
    Amazing food!
  19. k

    kimv

    New York Area

    3 reviews

    4.0

    3 reviews

    Dined on December 2, 2021

    overall4food4service5ambience5
    Not sure why you cannot get a glass of water as other restaurants will serve this. Service was a bit fast, however, we mentioned this to our server and everything was slowed down. The best salad ever.
  20. k

    kimv

    New York Area

    3 reviews

    5.0

    3 reviews

    Dined on November 28, 2021

    overall5food5service3ambience5
    Kids screaming was an disruption. Every restaurant here offers you water not bottled if you ask. Not here. Everything else excellent
  21. OT

    OpenTable Diner

    New York Area

    1 review

    1.0

    1 review

    Dined on November 26, 2021

    overall1food2service1ambience3
    Thanksgiving was RUINED by the awful service, overcooked and yet cold food. Truly awful.
  22. C

    Cynthia

    New York Area

    1 review

    3.0

    1 review

    Dined on November 20, 2021

    overall3food2service2ambience5
    Ambience was lovely. Food has changed and not for the better. Staff needs some retraining. Not going back unless I hear the restaurant has gone back to original recipes and staff more attentive and knowlegable.
  23. OT

    OpenTable Diner

    New York Area

    3 reviews

    vip
    3.0

    3 reviews

    Dined on November 14, 2021

    overall3food5service5ambience4
    On OpenTable I was allowed to reserve a time before the restaurant even opened. This should not be.
  24. JG

    JimG

    Pittsburgh

    1 review

    vip
    2.0

    1 review

    Dined on November 13, 2021

    overall2food4service3ambience3
    I have to say, after spending a day in the sun at the beach, for the restaurant's policy to be NOT TO PROVIDE a complimentary glass of water, but rather to only allow you to BUY a bottle for $12, is crazy. Dinner for 2 was over $200! Drinks were $18/each. Its one thing to offer bottled water for sale, and even encourage diners to purchase "sparkling or flat". Its another when I ask for tap water for them to refuse to bring it, and to respond by forcing a purchase. I don't mind the expensive nature of the restaurant, only the refusal to provide a free glass of tap water. Its a beach resort! Its "their way" or the highway. I suggest a car. Plenty of other great restaurants in Nassau (and at the Bahamar resort) where you won't be bullied into an extra purchase.
  25. HS

    HarmonySue

    Caribbean

    5 reviews

    vip
    4.0

    5 reviews

    Dined on November 12, 2021

    overall4food5service5ambience4
    Very attentive waitstaff and creative food.
  26. OT

    OpenTable Diner

    London

    3 reviews

    5.0

    3 reviews

    Dined on November 11, 2021

    overall5food5service5ambience5
    Excellent meal. We ordered small plates and all were great. This was our best meal at Baha Mar.
  27. J

    Jordana

    New York Area

    4 reviews

    5.0

    4 reviews

    Dined on November 8, 2021

    overall5food5service5ambience5
    Food was delicious and portions were generous
  28. OT

    OpenTable Diner

    Washington DC

    8 reviews

    5.0

    8 reviews

    Dined on November 8, 2021

    overall5food5service5ambience5
    Great service! Great food!
  29. LH

    LoriH

    New York Area

    12 reviews

    vip
    5.0

    12 reviews

    Dined on November 7, 2021

    overall5food5service5ambience5
    Food and service were outstanding!
  30. IJ

    IldikoJ

    New England

    11 reviews

    vip
    5.0

    11 reviews

    Dined on November 6, 2021

    overall5food5service4ambience3
    I went to the restaurant two days before to make a reservation, but the hostess told me they were totally booked. Luckily I was able to make a reservation through Open Table. It was a busy evening, and we were seated in a corner near the entrance, so we didn’t really see much of the place. The food was excellent, I am very glad we could have this experience thanks to Open Table!
  31. OT

    OpenTable Diner

    Minneapolis

    14 reviews

    vip
    5.0

    14 reviews

    Dined on November 5, 2021

    overall5food5service5ambience5
    Food was fantastic! Vibrant atmosphere. Great service.
  32. KG

    KatG

    New York Area

    19 reviews

    vip
    4.0

    19 reviews

    Dined on November 4, 2021

    overall4food4service4ambience4
    I had the avocado toast which was good. It was a little pasty but the taste was good. I did not enjoy the coffee it was very dark so I choose a cappucccino which was great.
  33. OT

    OpenTable Diner

    New York Area

    2 reviews

    5.0

    2 reviews

    Dined on October 30, 2021

    overall5food5service5ambience5
    This is my fourth time dining at Cleo and I can’t say enough good things about it! It’s my favorite restaurant at the SLS Baha Mar. the service is fantastic as well as the food. We started with the hummus and flambéed halloumi, both excellent choices. For our main we had the skewers and rice. Dessert is a must here, sticky toffee bread pudding and baklava were both out of this world to die for. I could eat here everyday. Truly a gem in the Bahamas. Can’t wait to come back.
  34. G

    Gem768

    1 review

    5.0

    1 review

    Dined on October 16, 2021

    overall5food5service5ambience5
    Food was delicious as usual. I love the shared plates.
  35. OT

    OpenTable Diner

    Miami

    1 review

    vip
    5.0

    1 review

    Dined on September 26, 2021

    overall5food5service5ambience5
    Amazing!!!
  36. CP

    ChavanP

    Caribbean

    4 reviews

    3.0

    4 reviews

    Dined on September 19, 2021

    overall3food2service4ambience4
    Cleo has always been an easy choice to make when it came to me celebrating. I have always loved everything about them, the ambiance the service and the food. Cleo was even a top consideration for my wedding reception, this is how much I loved this restaurant. This time around unfortunately the experience was just subpar. I did appreciate the staff recognizing that it was our anniversary so that was awesome. My husbands lamb shawarma was salty which we told the waitress, she apologized and said she would tell the chef, not a big deal to us because the hubby still ate it all up, what I did find “sneaky” was when the manager (who didn’t indentify himself)came over, as if he was doing rounds and asked us how everything was going to which we replied everything is fine/ok. It wasn’t until the waitress was clearing our table did she point out that she specifically sent the manager over about my husbands salty dish. My last complaint is this…on the hotel’s website it says that the Covid testing was complimentary if you were dining at the hotel. Cleo did not honor this. At this point it’s time to find another fab restaurant
  37. DA

    DavidA

    New York Area

    24 reviews

    vip
    5.0

    24 reviews

    Dined on September 11, 2021

    overall5food5service4ambience4
    Best restaurant at Baha Mar. Service was excellent , food was delish. Went there our last night and had a great time and a great meal!!
  38. N

    Nat69

    Orlando

    26 reviews

    vip
    5.0

    26 reviews

    Dined on September 2, 2021

    overall5food5service5ambience5
    Food is very good but very small portions Miko is the best server great personality
  39. S

    Shopper1

    New York Area

    68 reviews

    vip
    5.0

    68 reviews

    Dined on August 26, 2021

    overall5food5service5ambience5
    Great food fabulous service! A wonderful dining experience!
  40. v

    vikkimiami

    Miami

    13 reviews

    vip
    5.0

    13 reviews

    Dined on June 12, 2021

    overall5food5service5ambience5
    I would eat here everyday if I could. Possibly my favorite restaurant at BahaMar.

FAQs

Cleo is rated 4.6 stars by 525 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 3 times today
Google Map for Cleo

Baha Mar, Nassau, New Providence 00000

Additional information

  • Neighborhood

    Bahamas

  • Hours of operation

    Breakfast Tue, Wed 7:00 am–11:00 am Dinner Mon, Thu–Sun 6:00 pm–10:30 pm

  • Cuisines

    Mediterranean

  • Dining style

    Elegant Dining

  • Dress code

    Smart Casual

  • Parking details

    Hotel Parking - Hotel Valet

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Executive chef

    Bernard Lottin

  • Additional

    Bar Dining, Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, View, Wheelchair Access, Wine

  • Phone number

    (242) 788-8204

  • Private party facilities

    For all group bookings please contact our Special Events Manager catarina.chemaly@sbe.com

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
Copyright © 2023 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