Once you make it onto Ybiza, there is a small island to the right of the monument and the dock. You should notice some discolored sand with some rocks on this small island. Walk around the discolored sand to reveal some coins.
Here is a video guide with English commentary!