Cleo

4.5
127 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Mediterranean
Top Tags:
  • Creative Cuisine
  • Good for a Date
  • Special Occasion
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: 6pm-11pm
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
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 127 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.5
food
4.4
service
4.6
ambience
3.9
value
Noise · Moderate
93% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
5.0Dined 5 days ago

Amazing experience and superb service!

Report
Helpful
5.0Dined 6 days ago

Wonderful!

Report
Helpful
5.0Dined on June 15, 2018

great! we messed up the reservation time and they were able to accommodate us anyway although we were late. very friendly and accommodating. food was EXCELLENT , service was excellent

Report
Helpful
4.0Dined on June 15, 2018

We enjoyed Cleo in Las Vegas so, of course, we were anxious to return upon visiting the Bahamas. It was lovely. Beautiful décor, great service. However, the plates (small plates) seemed extra small this time. Quite expensive and left feeling a bit hungry. Hummus and octopus are outstanding!

Report
Helpful
5.0Dined on June 15, 2018

Service was great. The servers were extremely friendly and helpful in explaining the menu. The food was well prepared and offered a variety of dishes.

Report
Helpful
5.0Dined on June 14, 2018

Wonderful food! We had the Moussaka dish, which was excellent along with the shrimp and steak kabob and a side of green beans. All was so delicious! Super nice waitress! A must try! Enjoy💖

Report
Helpful
1.0Dined on June 12, 2018

TERRIBLE!!!

Report
Helpful
4.0Dined on June 11, 2018

The restaurant was pretty expensive but I must say the food was delicious. The service was a bit a slow but still great overall. Anwar was awesome.

Report
Helpful
3.0Dined on June 9, 2018

Attended for our anniversary - noted that it was our anniversary at the tine of reservation. Nothing was mentioned- not looking for something free but given the venue had knowledge it was anniversary - acknowledgement would have been nice.

Report
Helpful
5.0Dined on June 4, 2018

Best food/service we had at Baha Mar! First of all, our waiter Brett was AMAZING. He was very friendly, polite, and humorous. His recommendations and suggestions for ordering based on our party size were fantastic!!! We began the meal with an appetizer (crispy artichoke hummus- to DIE FOR!), then order 3 small plates to share for the table. Afterwards, we assessed how we were feeling and decided on ordering another small plate and filet kabob. I personally loved this style of eating. We were able to try a lot of different items and get just the right “taste” for each one. The Brussel sprouts were divine! I usually do not enjoy Brussel sprouts but the way these were prepared and seasoned... WOW. The lamb sliders were also wonderful. My father who is a very picky eater loved everything he tried here so much, he has still been talking about Cleo’s days after our trip now! Overall, amazing service, crazy good food, and absolutely beautiful decor. Will recommend Cleo to EVERYONE!

Report
Helpful
2.0Dined on June 1, 2018

The music noise was so overwhelming that a conversation with my dinner partner was impossible even after mentioning to the waiter the noise level. Also, the type of music would not appeal to a wide range of diners and was not conducive to a relaxing atmosphere.

Report
Helpful
5.0Dined on May 31, 2018

excellent food and service was impeccable. wait staff extremely helpful with recommendations

Report
Helpful
4.0Dined on May 30, 2018

Great food, small plates meant to be shared. However, I would recommend discussing timing and sequence of dishes/courses with wait staff. I am not sure if this was a service issue vs a kitchen issue. We never received an appetizer type plate and when questioned were told it would be arriving soon (after entrée), two vegetable choices were missed and one was brought well after the entrée and just before dessert. We ended up cancelling a "dessert" appetizer and vegetable. They were gracious and immediately took the items off the check.

Report
Helpful
5.0Dined on May 30, 2018

We are from Chicago and consider ourselves foodies. The food here was amazing, AND the ambiance in there is awesome. Highly recommend this place if you are in BAHA MAR!!!

Report
Helpful
1.0Dined on May 27, 2018

Awful service, served us our dinner when we just received our appetizer. Felt rushed. Cold food. Not worth the price.

Report
Helpful
5.0Dined on May 27, 2018

Delicious Mediterranean small plates! Beautiful restaurant & great service! One of our favorite dinners at Ba ha Mar!

Report
Helpful
5.0Dined on May 24, 2018

Everything was amazing. We’re coming back tonight!

Report
Helpful
5.0Dined on May 21, 2018

Dined Sunday. Night 8 pm. Our server was excellent. Friendly, knew the menu, paced the dishes to the table.
We did lots of small plates. Greek salad, lamb schwarma not to be missed. Brussel sprouts crispy and flavorful. Saganaki cheese dish was very tasty . Apricot and pesto was a nice combo atop the cheese. Tina tartare fresh but nothing special. Filet skewer was also ok. Nothing special.
Desert— hot chocolate cake, vanilla ice cream and bananas very tasty Overall great dining experience, lovely room. The two tips are nothing cushy or fancy but we walked out with the thought we would definitely return.

Report
Helpful
4.0Dined on May 20, 2018

I recommend the spicy cigars and the artichoke hummus. The service was a bit slow but staff very accommodating and friendly. Great atmosphere

Report
Helpful
5.0Dined on May 18, 2018

Was the best meal I had in the three nights that I was there, excellent!!!

Report
Helpful
4.0Dined on May 13, 2018

Mother’s Day Brunch. Food was good.

Report
Helpful
4.0Dined on May 11, 2018

Our server was amazing. Marsha was helpful, kind and made sure we had the full Cleo experience. I will definitely be back

Report
Helpful
5.0Dined on May 10, 2018

Wonderful food! Loved everything about the restaurant. Our server Barry was the best!

Report
Helpful
5.0Dined on May 10, 2018

I absolutely loved the food and ambiance of Cleo /Bahamas!!! The staff and evening Manager, Barry Sawyer added to the expierence with their attentive professionalism. I certainly plan to dine here again and would recommend this sexy upscale venue to anyone looking for a sophisticated dining experience!

Report
Helpful
5.0Dined on May 10, 2018

Amazing service and meal!!! We celebrated the night before our 10 year anniversary here and could not have been happier !

Report
Helpful
4.0Dined on May 7, 2018

A pleasant surprise and our favorite restaurant at Baha Mar so far. After a hangry 45 minute wait because they were running behind (8:30 reservations but got seated closer to 9:15) we got seated at a high top table meant for 6. We didn't mind since we love sitting at bar and wish Cleo had a walk up bar section to the restaurant similar to Fi'lia. The friendly service and delicious food made up for the long wait.

Spicy cigars - these were phenomenal and our fave item we ordered. Crunchy outer laye of thin filo Filled with a tasty spicy minced meat and dipped in creamy cooling yogurt sauce
Octopus - tender, juicy in olive oil. Good but not a standout
Lamb shawarma- mildly spiced succulent lamb pieces in a soft shell. I loved these but my husband not too crazy about it
Shakshouka meatballs tangible with soft poached egg - sounded better on the menu than in execution. They essentially tasted like spaghetti meatballs with a slightly different spice. Didn't love it and wish I had gotten lamb or chicken tahini instead
Saffron basmati rice - ordered this last minute to go with tangine. I love basmati rice so I thought this was delicious. Mini half bowl portion a bit ridiculous though.
Fries sumac - I am a serious lover of fries and these were disappointing, tiny and skinny stubs in a slice that I could not taste at all. Also came in a half cup size. I saw these two girls with a giant basket of fries with aoili. Maybe those were the truffle fries? In any case they looked way better than the sumac ones!

We wanted to t

Report
Helpful
5.0Dined on May 5, 2018

Delightful service. Not stiff and robotic but a young server who was friendly and genuinely liked what he was doing. He was able to tell us what his favourite dishes are and gave us a rundown on each dish we ordered. The branzino even with a few small bones and lamb tangine were delicious. The fillet main dish was tender. The mushroom pizza, however, was disappointing. It was not crispy but soggy. The flourless chocolate cake was sinful. Will be back.

Report
Helpful
5.0Dined on May 2, 2018

Loved entire experience!

Report
Helpful
3.0Dined on April 30, 2018

service was great but schwarma is just not our thing I guess.

Report
Helpful
5.0Dined on April 30, 2018

Great ambience different and good food. Loved it

Report
Helpful
2.0Dined on April 26, 2018

Good service, bad dry food!

Report
Helpful
5.0Dined on April 26, 2018

This was one of our favorites at Baha Mar! We had breakfast here twice and dinner once. The small plates were fantastic and the waiter made great suggestions on sharing making it fun to try lots of different things! The flavors were just outstanding!

Report
Helpful
5.0Dined on April 25, 2018

One of the best meals our party has ever had. The service was great the food excellent. A great experience from start to finish

Report
Helpful
4.0Dined on April 25, 2018

The Lamb tagine was out of this world!!!

Report
Helpful
3.0Dined on April 24, 2018

The table size is small and if you order 3 items they bring them is succession and there is no place on the table for wine, water and the tree food items we had ordered. They need to train their waiters to properly explain the dining process. Also, need to train their waiters to etiquette for fine dining.

Report
Helpful
2.0Dined on April 24, 2018

It took us 45 minutes to get seated - after the hostesses told us that they didn’t take reservations or maintain a waitlist but both of these statements were false. We were then seated outside despite the fact that no one else was on this patio due to high winds. When we eventually were reseated, we noticed that only half of the restaurant was full, and numerous 4 tops were empty. Additionally, two different servers came by to introduce themselves as our server. Once we finally had an official server, things picked up for the better but we were highly annoyed during the first half of our meal. Order the Moroccan lamb tagine and the haloumi.

Report
Helpful
4.0Dined on April 23, 2018

Everything was great except the price. We thought it was a bit expensive for what you get.

Report
Helpful
2.0Dined on April 22, 2018

The food was very slow to arrive. The two lamb sides we had were yummy. The kebabs were ridiculously small. The ambiance is beautiful.

Report
Helpful
5.0Dined on April 22, 2018

great service by Amiko and nice touch with anniversary solo from waitress

Report
Helpful
5.0Dined on April 22, 2018

There was nothing about this experience that wasn’t amazing! From the hostess to the waiter to the food everything just kept getting better! Henry, our waiter, walked us through the menu and assisted us with some of his favorites. Spicy cigars were delicious and Rack if Lamb was mouth watering! Finished with the flourless chocolate cake and it was the perfect end to the meal. Highly recommend!!

Report
Helpful
1
2
3
4