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

Cleo

4.6
4.6
526 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

11:00 PM


Additional information

  • Dining style
    Elegant Dining
  • Price
    $31 to $50
  • 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
  • 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 526 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

526 Reviews
  1. OpenTable Diner

    New York Area

    5 reviews

    4.0

    5 reviews

    Dined on April 26, 2023

    overall4food4service5ambience4
    Our waiter & staff were very attentive . Food was very good but pricey !! There’s a wide assortment of seating but all looked uncomfortable . Some were hard wood . Others were padded but tight & low . No good support for us older patrons .

    Is this helpful?

  2. 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

    Is this helpful?

  3. JoeS

    Philadelphia

    39 reviews

    vip
    5.0

    39 reviews

    Dined on June 30, 2022

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

    Is this helpful?

  4. 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.

    Is this helpful?

  5. OpenTable Diner

    San Francisco

    1 review

    5.0

    1 review

    Dined on May 2, 2022

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

    Is this helpful?

  6. pstras

    Baltimore

    11 reviews

    vip
    5.0

    11 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.

    Is this helpful?

  7. 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.

    Is this helpful?

  8. 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!

    Is this helpful?

  9. healthyourself

    New York Area

    29 reviews

    vip
    5.0

    29 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.

    1 person found this helpful

  10. 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!

    Is this helpful?

  11. HollieM

    New York Area

    19 reviews

    vip
    5.0

    19 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!

    Is this helpful?

  12. 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

    Is this helpful?

  13. 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!

    Is this helpful?

  14. HDFGB

    Greater Boston

    37 reviews

    vip
    5.0

    37 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.

    1 person found this helpful

  15. 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

    1 person found this helpful

  16. MeiravD

    Los Angeles

    47 reviews

    vip
    5.0

    47 reviews

    Dined on December 22, 2021

    overall5food5service5ambience5
    Wonderful food, the service was exceptional. Highly recommended

    Is this helpful?

  17. LawrenceP

    New York Area

    1 review

    1.0

    1 review

    Dined on December 14, 2021

    overall1food3service1ambience2
    Horrible service

    Is this helpful?

  18. OpenTable Diner

    Atlanta Metro

    5 reviews

    vip
    5.0

    5 reviews

    Dined on December 7, 2021

    overall5food5service5ambience5
    The food was incredible and the cocktail list was extensive!

    Is this helpful?

  19. Sarah

    London

    34 reviews

    vip
    5.0

    34 reviews

    Dined on December 4, 2021

    overall5food5service5ambience5
    Amazing food!

    Is this helpful?

  20. kimv

    New York Area

    4 reviews

    vip
    4.0

    4 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.

    Is this helpful?

  21. kimv

    New York Area

    4 reviews

    vip
    5.0

    4 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

    Is this helpful?

  22. OpenTable Diner

    New York Area

    3 reviews

    1.0

    3 reviews

    Dined on November 26, 2021

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

    Is this helpful?

  23. 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.

    Is this helpful?

  24. 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.

    Is this helpful?

  25. JimG

    Caribbean

    4 reviews

    vip
    2.0

    4 reviews

    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.

    1 person found this helpful

  26. HarmonySue

    Caribbean

    6 reviews

    vip
    4.0

    6 reviews

    Dined on November 12, 2021

    overall4food5service5ambience4
    Very attentive waitstaff and creative food.

    Is this helpful?

  27. OpenTable Diner

    London

    4 reviews

    5.0

    4 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.

    Is this helpful?

  28. Jordana

    New York Area

    8 reviews

    5.0

    8 reviews

    Dined on November 8, 2021

    overall5food5service5ambience5
    Food was delicious and portions were generous

    Is this helpful?

  29. OpenTable Diner

    Washington DC

    8 reviews

    5.0

    8 reviews

    Dined on November 8, 2021

    overall5food5service5ambience5
    Great service! Great food!

    Is this helpful?

  30. LoriH

    New York Area

    13 reviews

    vip
    5.0

    13 reviews

    Dined on November 7, 2021

    overall5food5service5ambience5
    Food and service were outstanding!

    Is this helpful?

  31. IldikoJ

    Greater Boston

    11 reviews

    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!

    Is this helpful?

  32. OpenTable Diner

    Minneapolis

    14 reviews

    vip
    5.0

    14 reviews

    Dined on November 5, 2021

    overall5food5service5ambience5
    Food was fantastic! Vibrant atmosphere. Great service.

    Is this helpful?

  33. KatG

    New York Area

    20 reviews

    vip
    4.0

    20 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.

    Is this helpful?

  34. 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.

    Is this helpful?

  35. Gem768

    1 review

    5.0

    1 review

    Dined on October 16, 2021

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

    Is this helpful?

  36. OpenTable Diner

    Miami

    1 review

    vip
    5.0

    1 review

    Dined on September 26, 2021

    overall5food5service5ambience5
    Amazing!!!

    Is this helpful?

  37. ChavanP

    Caribbean

    5 reviews

    3.0

    5 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

    Is this helpful?

  38. DavidA

    New York Area

    26 reviews

    vip
    5.0

    26 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!!

    Is this helpful?

  39. 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

    Is this helpful?

  40. Shopper1

    New York Area

    73 reviews

    vip
    5.0

    73 reviews

    Dined on August 26, 2021

    overall5food5service5ambience5
    Great food fabulous service! A wonderful dining experience!

    Is this helpful?

FAQs

Cleo is rated 4.6 stars by 526 OpenTable diners.

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

Make a reservation

2 people

11:00 PM


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
  • Price
    $31 to $50
  • 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
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2023 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
Rentalcars Logo
OpenTable Logo