Cleo

4.6
179 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Mediterranean
Top Tags:
  • Good for a Date
  • Special Occasion
  • Good for Birthdays
Enjoy delicious shareable plates, mezzes, flatbreads and cocktails in a warm, intimate restaurant setting that playfully marries old Hollywood glamour with relaxed Mediterranean charm.
Dining Style
Elegant Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
Mediterranean
icon/ic_clockCreated with Sketch.
Hours of operation
Dinner
Fri, Sat 6:00 pm–10:00 pm
icon/ic_phoneCreated with Sketch.
Phone number
(242) 788-8204
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Smart Casual
icon/ic_private_diningCreated with Sketch.
Private party facilities
For all group bookings please email specialevents.slsbahamar@sbe.com
Open Google Maps
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_parking_detailsCreated with Sketch.
Parking details
Hotel Parking - Hotel Valet
Additional
Bar Dining, Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Menu, Non-Smoking, Outdoor dining, View, Wheelchair Access, Wine
What 179 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.5
food
4.5
service
4.6
ambience
4.0
value
Noise · Moderate
92% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
KG
1 review
Dined on September 15, 2018
Overall 5food 5service 5ambience 5

Looove Cleo!! Excellent friendly staff/service. Awesome food!

Report
Helpful
OT
1 review
Dined on September 8, 2018
Overall 5food 5service 5ambience 5

I would recommend this restaurant. I took my husband there for his birthday and the server was very pleasant. When the staff came out and sang happy birthday my husband was blown away. Great food! My husband had the Lobster and I had the shrimp.

Report
Helpful
j
New York Area
4 reviews
Dined on September 2, 2018
Overall 5food 5service 5ambience 5

Excellent food and service! Great for any occasions.

Report
Helpful
OT
1 review
Dined on September 2, 2018
Overall 5food 4service 4ambience 5

Anniversary

Report
Helpful
CP
Chicago
6 reviews
Dined on August 31, 2018
Overall 4food 5service 4ambience 5

The small plates menu is interesting and the food is delicious. While service was quite good, the pace of the meal was a little rushed, as all of our dishes were brought to the table in about 10 minutes after they were ordered. I would recommend not ordering all of the menu items at once as had been suggested by our server if you are looking for a more relaxed pace meal. Overall, we had a wonderful meal and we would highly recommend Cleo.

Report
Helpful
MK
Toronto
1 review
Dined on August 31, 2018
Overall 4food 4service 3ambience 3

Cleo is probably one of the best and most consistently good restaurants in Nassau.

Report
Helpful
OT
Caribbean
1 review
Dined on August 25, 2018
Overall 4food 4service 4ambience 5

Excellent food and great service

Report
Helpful
AS
New York Area
1 review
Dined on August 24, 2018
Overall 5food 5service 5ambience 5

This was the only dinner restaurant at Baha Mar that we enjoyed.

Report
Helpful
OT
Caribbean
1 review
Dined on August 21, 2018
Overall 5food 5service 3ambience 5

Best food @ the Baha Mar hands down

Report
Helpful
NI
1 review
Dined on August 20, 2018
Overall 5food 5service 5ambience 5

Good food and good service. Portions for the dips are kind of small in comparasion to what you pay but-very tasty none the less. I would definitely go back.

Report
Helpful
OT
New York Area
1 review
Dined on August 17, 2018
Overall 5food 5service 5ambience 5

Everything was excellent

Report
Helpful
DG
New York Area
14 reviews
Dined on August 12, 2018
Overall 5food 5service 5ambience 5

Great flavors in every dish. The quality is excellent. Really great service.

Report
Helpful
OT
1 review
Dined on August 10, 2018
Overall 4food 3service 5ambience 5

We were explained to that service was "family style". With a family of 4, we ordered about 5 small plates and one entree. The "small plates" were basically enough for one person. Not what we consider "family style"

Report
Helpful
K
Washington DC
3 reviews
Dined on August 9, 2018
Overall 2food 2service 3ambience 5

Freezing inside, tons of flies outside, tiny portions and super expensive. Skip the lamb schearma super greasy — the chicken and rice was good.

Report
Helpful
LD
Miami
13 reviews
Dined on August 9, 2018
Overall 1food 1service 1ambience 5

Horrible food ( overprice) very little.... basically all Moroccan and extremely horrific customer service. The SLS should properly train restaurant staff.

Report
Helpful
OT
Washington DC
3 reviews
Dined on August 8, 2018
Overall 3food 4service 4ambience 4

Hostesses were great. Freezing indoors (bring sweaters), so we sat outside. Flies swarmed our food outdoors. Brussel sprouts, chicken tagine, and bread were great! Lamb schwarma wasn’t what we were used to.

Report
Helpful
S
Charlotte
1 review
Dined on August 5, 2018
Overall 5food 5service 5ambience 5

The food was so good!!!! The mushroom flat bread made me cry a little it was so yummy!!! The balsamic mushrooms had to made of crack because I’m still thinking about them I want more!!!!

Report
Helpful
PR
Dallas
1 review
Dined on August 4, 2018
Overall 5food 5service 5ambience 5

It was amazing, I loved every small plate that I got. The lamb swarma was so good that I wish I had gotten two orders!

Report
Helpful
G
1 review
Dined on August 3, 2018
Overall 2food 2service 2ambience 5

Extremely disappointed. Management rude and confused. Small plates of food. Very pricey.

Report
Helpful
A
1 review
Dined on August 3, 2018
Overall 1food 1service 1ambience 5

We had two parties of eight on Friday 8-3-18 at 6:45. One waiter was excellent; the other was ignorant and rude. Food was decent but no way worth what we paid for it. Meal was rushed like we drove through a car wash.
If you want some advice get some instruction from Chef Michael over at the Palm. Food was amazing and his servers even better. He made our trip worth it.

Report
Helpful
TH
Philadelphia
2 reviews
Dined on July 29, 2018
Overall 5food 5service 5ambience 5

Excellent food and excellent service. Our waitress was friendly, attentive and very knowledable of the menu. Would return with our hesitation. The manager stopped by the table as well. Hats off to Cleo. Outstanding.

Report
Helpful
j
New York Area
5 reviews
Dined on July 27, 2018
Overall 5food 5service 5ambience 5

Excellent!!!! Can’t wait to go back!!!!! Everything in Cleo is absolutely terrific! Would definitely recommend....

Report
Helpful
D
New York Area
8 reviews
Dined on July 26, 2018
Overall 5food 5service 5ambience 5

OMG amazing! This restaurant will always be remembered as on of the most memorable meals I've ever had. From the inviting decor to the fun mismatched plates to the fun inventivate menu offerings and our waiter and all the wait-staff that came to our table, this was truly incredible! The food was so yummy! Of course we ordered too much food but because it was so good we didn't leave over a moral! Of particular note is the cesear salad, the mixed meze platter (those beets kill me--want more please), the lamb tangine--yummmmm! I adored the cocktails--so good and the flourless chocolate cake with coconut ice cream--deadly! Amazing!!!!

Report
Helpful
OT
Caribbean
1 review
Dined on July 25, 2018
Overall 4food 5service 3ambience 3

We started with the Artichoke Hummus and Tandoori chicken which was excellent. In addition, we shared the Saffron Chicken which was also very good. The only downside to the meal was our server was busy with a large group and was slow to get back to us.

Report
Helpful
PS
London
1 review
Dined on July 22, 2018
Overall 5food 5service 5ambience 5

Completely faultless!
Wonderful staff who went above and beyond taking care of us. Dinner was delicious and the presentation was outstanding.

Report
Helpful
KR
New York Area
2 reviews
Dined on July 22, 2018
Overall 5food 5service 5ambience 5

Great food. Benjamin our server mad great recommendations. Flourless chocolate cake was ahhhhmazing. Very pricey inline with all at resort

Report
Helpful
c
New York Area
2 reviews
Dined on July 21, 2018
Overall 3food 2service 3ambience 5

The grilled octopus was delicious. The moussaka was unbearably salty. Could not finish the “small plate” portion.

Report
Helpful
BB
1 review
Dined on July 21, 2018
Overall 5food 5service 5ambience 5

Good, nice restaurant. Authentic Arab food. Loves it. Definitely recommendable.

Report
Helpful
OT
Caribbean
2 reviews
Dined on July 19, 2018
Overall 4food 4service 5ambience 5

Tried at least 6 of their small plates - all excellent except for the Brussels sprouts ... and I love Brussels sprouts. These are just baked leaves of kale & Brussel sprouts; they also had too much dressing. Highly recommend the steak skirt kabob.

Report
Helpful
j
Caribbean
1 review
Dined on July 18, 2018
Overall 5food 5service 5ambience 5

Dinner was excellent. Chilean Seabass was flavorful.
We ordered ceviche, Brussels sprouts as starters and both were AMAZING

Report
Helpful
OT
Los Angeles
1 review
Dined on July 18, 2018
Overall 5food 5service 5ambience 5

Eat Brussels sprouts. They are amazing. Staff amazing!!!!

Report
Helpful
KG
Memphis
1 review
Dined on July 17, 2018
Overall 5food 5service 5ambience 5

Anwar was an excellent waiter . Highly recommend.

Report
Helpful
CP
1 review
Dined on July 15, 2018
Overall 5food 5service 5ambience 5

Great restaurant with excellent food and service. Will definitely be going back.

Report
Helpful
VS
1 review
Dined on July 14, 2018
Overall 3food 4service 3ambience 3

Appetizers were good. I ordered a medium well rack of lamb but the blood was evident in it so had to send back for additional cooking. The lamb was not seasoned and quite bland. The Greek Salad was great. My choices were underwhelming so will try again before making a final decision.

Report
Helpful
OT
Las Vegas
1 review
Dined on July 13, 2018
Overall 5food 5service 5ambience 5

Great sounding music

Report
Helpful
LD
1 review
Dined on July 8, 2018
Overall 4food 5service 5ambience 5

They had a lot of vegetarian options that were very well presented and tasty. We got a variety of small plates mixed with appetizers so everyone had something they liked to eat and we ended up with no leftovers. Service was good and the food came very fast;
music was a little loud but they made up for it with the atmosphere.

Report
Helpful
KC
Los Angeles
12 reviews
Dined on July 7, 2018
Overall 5food 5service 3ambience 4

My husband and I had a great meal! We ate a variety of different dishes: tuna tartare, cigars, Greek salad, spanakopita, lamb kebab, lamb sharmwa. The lamb was excellent, filet like butter (melted in your mouth), we actually ordered 2, which wasn’t necessary, we should of shared. What was disappointing was the grilled octopus, we found inedible, like chewing on a big pink eraser, tasted very Smokey, we sent it back.

Report
Helpful
OT
Dallas
1 review
Dined on July 6, 2018
Overall 5food 5service 5ambience 5

Excellent food and service, one of our favorite restaurant experiences!

Report
Helpful
DR
Philadelphia
1 review
Dined on July 5, 2018
Overall 1food 2service 4ambience 5

Don't come hungry, you will leave hungry. The waiter told us that the main entrees would feed several people, especially since they are $45 and up. Don't believe them. Kabobs are miniscule with little flavor. They take one piece of filet mignon about 2" square and cut it into 5 tiny pieces that they put on the skewer with nothing else and do the same with the chicken. The shrimp skewer has approximately 3 shrimp cut in half nothing else. The "recommended" sea bass was served grilled without any butter or anyting else but they do serve it with a tiny sauce for you to add which does not stretch over the piece of fish. The app we ordered was tasty, but only for one person. The only thing I give high marks to are the brussel sprouts which were excellent. Skip this restaurant, you expect to spend more when you are in the highly overpriced Bah Mar Resort, but it is totally ridiculous how little they give you for how much they charge you. We went back to our time share and ordered a pizza.

Report
Helpful
WL
1 review
Dined on July 2, 2018
Overall 5food 5service 5ambience 5

We had friends from the states and celebrated a birthday!! Food and service were great!!

Report
Helpful
1
2
3
5