Cleo is located in Bahamas, Bahamas on Baha Mar. Cleo is rated 3 out of 5 in the category mediterranean in Bahamas. Enjoy delicious shareable plates, mezzes, flatbreads and cocktails in a warm, intimate restaurant setting that playfully marries old Hollywood glamour with relaxed Mediterranean charm.