Cleo

Name: Cleo
Address: Baha Mar, Nassau, New Providence, Bahamas, 00000
Telephone: (242) 788-8204
Price range: $31 to $50
Rating: 4.6

4.6

526 Reviews

$31 to $50

Mediterranean

Top Tags:

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

Party Size

2 people

DateTime

Dec 1, 2023

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
Website
http://cleorestaurant.com/
Payment options
AMEX, Discover, Mastercard, Visa
Dress code
Smart Casual
Executive chef
Bernard Lottin

Location
Baha Mar, Nassau, New Providence 00000
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

Noise • Moderate

526 Reviews

OT
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?
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
Is this helpful?
JS
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?
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.
Is this helpful?
OT
OpenTable Diner
San Francisco
1 review
5.0
1 review
Dined on May 2, 2022
overall5food5service5ambience5
Good food. …. Service outstanding…..expensive.
Is this helpful?
p
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?
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.
Is this helpful?
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!
Is this helpful?
h
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
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!
Is this helpful?
HM
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?
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
Is this helpful?
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!
Is this helpful?
HD
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
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
1 person found this helpful
MD
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?
LP
LawrenceP
New York Area
1 review
1.0
1 review
Dined on December 14, 2021
overall1food3service1ambience2
Horrible service
Is this helpful?
OT
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?
S
Sarah
London
34 reviews
vip
5.0
34 reviews
Dined on December 4, 2021
overall5food5service5ambience5
Amazing food!
Is this helpful?
k
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?
k
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?
OT
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?
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.
Is this helpful?
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.
Is this helpful?
JG
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
HS
HarmonySue
Caribbean
6 reviews
vip
4.0
6 reviews
Dined on November 12, 2021
overall4food5service5ambience4
Very attentive waitstaff and creative food.
Is this helpful?
OT
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?
J
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?
OT
OpenTable Diner
Washington DC
8 reviews
5.0
8 reviews
Dined on November 8, 2021
overall5food5service5ambience5
Great service! Great food!
Is this helpful?
LH
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?
IJ
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?
OT
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?
KG
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?
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.
Is this helpful?
G
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?
OT
OpenTable Diner
Miami
1 review
vip
5.0
1 review
Dined on September 26, 2021
overall5food5service5ambience5
Amazing!!!
Is this helpful?
CP
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?
DA
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?
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
Is this helpful?
S
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

Party Size

2 people

DateTime

Dec 1, 2023

11:00 PM

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

Website
http://cleorestaurant.com/
Phone number
(242) 788-8204

Cleo

Make a reservation

Additional information

Menu

What 526 people are saying

Overall ratings and reviews

FAQs

How is Cleo restaurant rated?

Is Cleo currently accepting reservations?

Make a reservation

Additional information