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

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

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 530 people are saying

Overall ratings and reviews

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

NoiseModerate

530 Reviews
  1. OpenTable Diner

    Atlanta Metro

    112 reviews

    5.0

    112 reviews

    Dined on February 16, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious buffet, clean and such a beautiful variety to choose from. Staff warm and welcoming.

    Is this helpful?

  2. FarrahA

    Caribbean

    1 review

    5.0

    1 review

    Dined on January 28, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The smoked salmon and shrimp and grits was amazing 😋

    Is this helpful?

  3. OpenTable Diner

    Phoenix

    2 reviews

    1.0

    2 reviews

    Dined on January 19, 2024

    1. Overall 1
    2. Food 2
    3. Service 1
    4. Ambience 3
    Does not accept OpenTable reservations, should not be on this app.

    Is this helpful?

  4. OpenTable Diner

    Las Vegas

    4 reviews

    5.0

    4 reviews

    Dined on January 6, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food! Lively atmosphere. Justin was an amazing server. Would highly recommend. Must try the cheesecake. Great twist!

    Is this helpful?

  5. OpenTable Diner

    New York City

    5 reviews

    4.0

    5 reviews

    Dined on April 26, 2023

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    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?

  6. DianaC

    Los Angeles

    1 review

    5.0

    1 review

    Dined on July 21, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The staff was amazing And the food was delicious We also thanked the chef for the delicious fish

    Is this helpful?

  7. JoeS

    Philadelphia

    39 reviews

    vip
    5.0

    39 reviews

    Dined on June 30, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was delicious and service was fantastic . Would definitely recommend

    Is this helpful?

  8. Jaime

    Toronto

    1 review

    5.0

    1 review

    Dined on May 23, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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?

  9. OpenTable Diner

    San Francisco

    1 review

    5.0

    1 review

    Dined on May 2, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Good food. …. Service outstanding…..expensive.

    Is this helpful?

  10. pstras

    Baltimore

    12 reviews

    vip
    5.0

    12 reviews

    Dined on March 18, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was delicious. We let the server choose our menu, made the us experience dishes we may not have chosen otherwise.

    Is this helpful?

  11. OpenTable Diner

    Caribbean

    1 review

    1.0

    1 review

    Dined on March 12, 2022

    1. Overall 1
    2. Food 1
    3. Service 3
    4. Ambience 2
    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.

    1 person found this helpful

  12. OpenTable Diner

    Richmond

    1 review

    5.0

    1 review

    Dined on March 8, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food, probably the best we have had!! Accommodating staff - so wonderful and the ambiance is so beautiful!

    Is this helpful?

  13. healthyourself

    New York City

    31 reviews

    vip
    5.0

    31 reviews

    Dined on March 6, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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

  14. GloriaA

    New York City

    2 reviews

    5.0

    2 reviews

    Dined on March 6, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food and service! The appetizers as well as the entrees were great! Everyone was so friendly!

    Is this helpful?

  15. HollieM

    New York City

    19 reviews

    5.0

    19 reviews

    Dined on February 26, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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?

  16. jeanneh

    New York City

    10 reviews

    vip
    4.0

    10 reviews

    Dined on February 7, 2022

    1. Overall 4
    2. Food 4
    3. Service 3
    4. Ambience 3
    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?

  17. CarlaC

    Chicago

    1 review

    5.0

    1 review

    Dined on February 7, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful dining experience ! Staff extremely kind and knowledgeable . Must have hummus snd Greek salad as appetizer… delish!

    Is this helpful?

  18. HDFGB

    Greater Boston

    38 reviews

    vip
    5.0

    38 reviews

    Dined on February 2, 2022

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    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

  19. lexa3fdel

    New York City

    19 reviews

    vip
    5.0

    19 reviews

    Dined on December 27, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    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

  20. MeiravD

    Los Angeles

    51 reviews

    vip
    5.0

    51 reviews

    Dined on December 22, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful food, the service was exceptional. Highly recommended

    Is this helpful?

  21. LawrenceP

    New York City

    1 review

    1.0

    1 review

    Dined on December 14, 2021

    1. Overall 1
    2. Food 3
    3. Service 1
    4. Ambience 2
    Horrible service

    Is this helpful?

  22. OpenTable Diner

    Atlanta Metro

    5 reviews

    vip
    5.0

    5 reviews

    Dined on December 7, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was incredible and the cocktail list was extensive!

    Is this helpful?

  23. Sarah

    London

    34 reviews

    vip
    5.0

    34 reviews

    Dined on December 4, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing food!

    Is this helpful?

  24. kimv

    New York City

    4 reviews

    4.0

    4 reviews

    Dined on December 2, 2021

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    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?

  25. kimv

    New York City

    4 reviews

    5.0

    4 reviews

    Dined on November 28, 2021

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 5
    Kids screaming was an disruption. Every restaurant here offers you water not bottled if you ask. Not here. Everything else excellent

    Is this helpful?

  26. OpenTable Diner

    New York City

    3 reviews

    1.0

    3 reviews

    Dined on November 26, 2021

    1. Overall 1
    2. Food 2
    3. Service 1
    4. Ambience 3
    Thanksgiving was RUINED by the awful service, overcooked and yet cold food. Truly awful.

    Is this helpful?

  27. Cynthia

    New York City

    1 review

    vip
    3.0

    1 review

    Dined on November 20, 2021

    1. Overall 3
    2. Food 2
    3. Service 2
    4. Ambience 5
    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?

  28. OpenTable Diner

    New York City

    3 reviews

    vip
    3.0

    3 reviews

    Dined on November 14, 2021

    1. Overall 3
    2. Food 5
    3. Service 5
    4. Ambience 4
    On OpenTable I was allowed to reserve a time before the restaurant even opened. This should not be.

    Is this helpful?

  29. JimG

    Caribbean

    5 reviews

    vip
    2.0

    5 reviews

    Dined on November 13, 2021

    1. Overall 2
    2. Food 4
    3. Service 3
    4. Ambience 3
    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

  30. HarmonySue

    Caribbean

    7 reviews

    vip
    4.0

    7 reviews

    Dined on November 12, 2021

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Very attentive waitstaff and creative food.

    Is this helpful?

  31. OpenTable Diner

    London

    4 reviews

    5.0

    4 reviews

    Dined on November 11, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent meal. We ordered small plates and all were great. This was our best meal at Baha Mar.

    Is this helpful?

  32. Jordana

    New York City

    8 reviews

    vip
    5.0

    8 reviews

    Dined on November 8, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was delicious and portions were generous

    Is this helpful?

  33. OpenTable Diner

    Washington DC

    9 reviews

    5.0

    9 reviews

    Dined on November 8, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great service! Great food!

    Is this helpful?

  34. LoriH

    New York City

    15 reviews

    vip
    5.0

    15 reviews

    Dined on November 7, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food and service were outstanding!

    Is this helpful?

  35. IldikoJ

    Greater Boston

    11 reviews

    5.0

    11 reviews

    Dined on November 6, 2021

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 3
    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?

  36. OpenTable Diner

    Minneapolis

    14 reviews

    vip
    5.0

    14 reviews

    Dined on November 5, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was fantastic! Vibrant atmosphere. Great service.

    Is this helpful?

  37. KatG

    New York City

    20 reviews

    4.0

    20 reviews

    Dined on November 4, 2021

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    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?

  38. OpenTable Diner

    New York City

    4 reviews

    5.0

    4 reviews

    Dined on October 30, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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?

  39. Gem768

    Caribbean

    1 review

    5.0

    1 review

    Dined on October 16, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food was delicious as usual. I love the shared plates.

    Is this helpful?

  40. OpenTable Diner

    Miami

    1 review

    vip
    5.0

    1 review

    Dined on September 26, 2021

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing!!!

    Is this helpful?

FAQs

Cleo is rated 4.6 stars by 530 OpenTable diners.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.

If you like, we'll notify you by email if this restaurant joins.


Is this your restaurant?
Claim this listing
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
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 © 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