Не обязательно в море. Посреди бухты есть пляж отеля Reef Oasis Resort. Там есть цивлизованные туалеты. Пройти можно, если попроситься у охранника (если он там сидит) А проще заплыть с моря, тогда совсем без проблем. Я даже умудрялся напиток с бара выпить. Будьте смекалистей и все будет ОК.