Restoran Cleo Mediteriano Baha Mar terletak di jantung kawasan wisata pulau, menarik puluhan ribu pengunjung dan wisatawan setiap tahunnya. Itu dibuat di rumah pedesaan tradisional, dan dekorasi ini memberikan lingkungan yang nyaman dan santai. Restoran ini juga menawarkan teras luar ruangan yang indah di mana pengunjung dapat menikmati udara segar dan malam pulau yang indah sambil menyantap hidangan lezat mereka. Menu yang disajikan antara lain adalah semur daging sapi panggang, stik keju, steak, kebab, pasta, dan masih banyak lagi lainnya.