Cleo

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

Support Cleo during COVID-19

What 504 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.6
service
4.6
ambience
4.1
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
C
Cynthia
New York Area
1 review
Dined 6 days ago
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.

OT
vipOpenTable Diner
New York Area
1 review
Dined on November 14, 2021
Overall3food5service5ambience4

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

JG
vipJimG
Pittsburgh
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.

HS
HarmonySue
Caribbean
3 reviews
Dined on November 12, 2021
Overall4food5service5ambience4

Very attentive waitstaff and creative food.

OT
OpenTable Diner
London
2 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.

J
Jordana
New York Area
4 reviews
Dined on November 8, 2021
Overall5food5service5ambience5

Food was delicious and portions were generous

OT
OpenTable Diner
Washington DC
6 reviews
Dined on November 8, 2021
Overall5food5service5ambience5

Great service! Great food!

LH
vipLoriH
New York Area
5 reviews
Dined on November 7, 2021
Overall5food5service5ambience5

Food and service were outstanding!

OT
OpenTable Diner
New England
6 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!

OT
vipOpenTable Diner
Minneapolis
14 reviews
Dined on November 4, 2021
Overall5food5service5ambience5

Food was fantastic! Vibrant atmosphere. Great service.

KG
vipKatG
New York Area
17 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.

OT
OpenTable Diner
New York Area
2 reviews
Dined on October 29, 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.

G
Gem768
1 review
Dined on October 16, 2021
Overall5food5service5ambience5

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

OT
OpenTable Diner
Miami
1 review
Dined on September 25, 2021
Overall5food5service5ambience5

Amazing!!!

Report
CP
ChavanP
Caribbean
3 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

DA
vipDavidA
New York Area
20 reviews
Dined on September 10, 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!!

N
vipNat69
Orlando
21 reviews
Dined on September 2, 2021
Overall5food5service5ambience5

Food is very good but very small portions
Miko is the best server great personality

S
vipShopper1
New York Area
58 reviews
Dined on August 26, 2021
Overall5food5service5ambience5

Great food fabulous service! A wonderful dining experience!

I
vipIlte
Miami
11 reviews
Dined on June 11, 2021
Overall5food5service5ambience5

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

CM
ChristopherM
Philadelphia
7 reviews
Dined on May 20, 2021
Overall5food5service4ambience4

Really good food

T
vipTina1010
Atlanta
16 reviews
Dined on May 16, 2021
Overall5food5service5ambience5

The food and service could not have been better!

OT
OpenTable Diner
New York Area
10 reviews
Dined on April 26, 2021
Overall5food5service5ambience5

Food was amazing as always. My wife and I love coming to Cleo when we come to the Bahamas. Would recommend to anyone!

OT
vipOpenTable Diner
New York Area
13 reviews
Dined on April 15, 2021
Overall5food5service4ambience4

Love this restaurant. We have been here several times vacationing in baha mar and have enjoyed every time we have dined here. Food is scrumptious. Service is friendly. Atmosphere very relaxing. We recommend this place!

K
Kcruz0381
Las Vegas
7 reviews
Dined on April 9, 2021
Overall5food5service5ambience5

EXCELLENT!! SUCH GOOD FOOD AND SERVICE! LOVED IT. PRICED NICELY ESPECIALLY SINCE THE BAHAMAS IS SO EXPENSIVE.

OT
OpenTable Diner
Philadelphia
1 review
Dined on March 9, 2020
Overall4food4service5ambience4

This is my third time at Cleo the food is always good. I would like to see some new things on the menu u from time to time. The only negative is the seating is not the most comfortable. Otherwise keep up the good work.

OT
vipOpenTable Diner
New York Area
4 reviews
Dined on March 7, 2020
Overall4food4service5ambience4

Excellent service excellent food

OT
vipOpenTable Diner
New York Area
1 review
Dined on March 1, 2020
Overall5food5service5ambience5

Great food and enjoyable evening. Insanely expensive.

AF
AshleyF
Chicago
1 review
Dined on February 29, 2020
Overall1food1service1ambience4

Horrible food my husband is normally a great eater and tend not to be on the picky side. However, this night he hated the food and the prices made it even worst. They were accommodating to us in terms of seat preferences but the waiter was slow and the food compared to pricing was NOT compatible. Very small portion sizes and the pairing of foods and taste was not good, it was by far the worst restaurant on the island.

d
vipdinnette
Charlotte
43 reviews
Dined on February 29, 2020
Overall2food2service1ambience4

I would not recommend this restaurant because of the wait staff. Some of the food items we ordered were very good but the paella was dry and the seafood was overcooked. The wait staff rushed us through our meal and it was frustrating. It feels like the nicer restaurants in the hotel have not properly trained their wait staff. The atmosphere is nice.

OT
OpenTable Diner
Raleigh
5 reviews
Dined on February 19, 2020
Overall4food4service4ambience4

It was great experience both food and service but extremely over priced!

OT
OpenTable Diner
Toronto
3 reviews
Dined on February 17, 2020
Overall5food5service5ambience5

Loved everything including the best staff ever!

JJ
vipJustJaime
Miami
20 reviews
Dined on February 14, 2020
Overall5food5service5ambience5

Absolutely amazing from start to finish. Service was impeccable. Our server couldn’t have been any nicer or
More attentive. The food was delicious. The kale salad with vegetables has the most amazing dressing. The shrimp kabobs and lamb kabobs were equally tasty. Don’t miss out on dessert. We had a warm something yummy with chocolate and cookie pieces on top with a scoop of ice cream which also has a special coating of deliciousness. Don’t pass the place up if you at Baja Mar !

OT
vipOpenTable Diner
Miami
4 reviews
Dined on February 14, 2020
Overall4food3service5ambience5

This was our third time at Cleo...we love it! Unfortunately this time one of our main dishes was “accidentally” prepared with too many hot peppers (not in the dish description on the menu) that made the dish impossible to eat. The waiter asked my husband if everything was ok, and he told him the problem. The waiter took the dish back to the kitchen and then said the chef apologized and acknowledged the error. The dish was taken off our bill but unfortunately my husband’s throat was irritated. Not the best experience especially on Valentines Day.

JC
vipJenniferC
Washington DC
5 reviews
Dined on February 13, 2020
Overall3food4service2ambience3

Food was great (aside from falafel which was terrible), but service was awful. Be prepared to wait 20+ minutes past your reservation time for a table, and even then they will tell you to go to the bar and they will “come get you,” but they will forget and you’ll have to keep checking in. Unprofessional waitress took our order, never checked in on us. Didn’t offer to exchange the falafel which we left virtually untouched for something else.

OT
vipOpenTable Diner
Louisville
2 reviews
Dined on February 11, 2020
Overall5food5service5ambience5

Best food in Baha Mar! Kebabs were amazing!

XD
vipXrDot
Chicago
18 reviews
Dined on February 9, 2020
Overall5food5service5ambience5

Our meal was amazing. The ceviche was tasty with the tortilla chips and the beef fillet kabob along with the mushrooms was a match made in heaven

OT
vipOpenTable Diner
New York Area
17 reviews
Dined on February 8, 2020
Overall5food5service5ambience5

Great presentation of Mediterranean food. Hummus is great. Greek salad delicious. Mushroom flat bread out of this world. Excellent rack of lamb.

Service very attentive without being overbearing. A little noisy but it can be handled.

Wine list is short but there are some gems - just have to find them

EC
EmilyC
1 review
Dined on February 6, 2020
Overall3food3service2ambience4

Was not sat until 30 min after our reservation and the service for drinks and food was very slow. Once we ordered everything came out quickly. It seemed the best dishes came in very small portions. The feta dip was amazing, so was the spanakopita. Didn’t love the lamb kebab.

SH
SherryH
Caribbean
6 reviews
Dined on February 1, 2020
Overall4food5service4ambience5

The food was excellent and the presentation made it fun to eat. The restaurant has a fun vibe and is very lively. We had hummus appetizer, a lamb dish, pasta and the baklava dessert. Make a reservation as it fills up quickly. This is a great way to spend an evening at Baha Mar.

SS
vipSusieSE
Houston
130 reviews
Dined on January 29, 2020
Overall5food5service5ambience5

Great food and a fantastic Sever (Ameko was fabulous) the artichoke hummus is super delicious. I had the salmon kebabs and the filet kebabs. They were both delicious. The cauliflower was very nice and seasoned well. The Greek salad was a great starter. We swapped out the feta with mozzarella and it melted in your mouth.

FAQs

Cleo is rated 4.6 stars by 504 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.