It's right in front of the Paradise hotel built on a dock over the water. Yoli's may be hard to find so just ask anyone and they will give you directions on how to find the path through the field. This is the BEST bar in the village. What more can I say?!