@sportyluis - we ended up diving with http://buceogavilana.com
We asked around in town when we arrived, and despite being told there were no dive operations nearby, we finally came across these guys. Run by a super nice Belgian guy - if you speak french, you'll be in better shape as it would've...