يقع مطعم كليو مديتريانو باها مار في قلب المنطقة السياحية في الجزيرة، ويجذب إليه عشرات الآلاف من الزوار والسياح كل عام. وقد أنشئ في أحد المنازل الريفية التقليدية، وتمنحه هذه الديكورات بيئة مريحة وجالبة للاسترخاء. ويوفر المطعم أيضاً ساحات خارجية رائعة يمكن فيها للزوار الاستمتاع بالهواء الطلق وبليالي الجزيرة الجميلة بينما يتناولون أطباقهم الشهية. ومن ضمن الأطباق التي يقدمها على لائحة الطعام هناك طبق يخنة الروست بيف وأصابع الجبنة والستيك والكباب والباستا وغيرها الكثير.