Cleo Mediteriano Baha Mar restoranı, adanın turistik bölgesinin kalbinde yer almakta olup her yıl onbinlerce ziyaretçi ve turistin ilgisini çekmektedir. Geleneksel bir kır evinde yaratılmıştır ve bu dekorasyonlar ona rahat ve dinlendirici bir ortam sağlamaktadır. Restoran ayrıca ziyaretçilerin lezzetli yemeklerini yerken temiz havanın ve güzel ada gecelerinin tadını çıkarabilecekleri harika açık hava terasları da sunmaktadır. Menüde sunduğu yemekler arasında rosto güveç, peynirli çubuklar, biftek, kebap, makarna ve daha birçok yemek yer alıyor.