On the ferry ride and on the island itself, flip-flops would be fine. I did not find the beach there to be rocky and so water shoes were not needed. During the excursion, I think you will have to be barefoot while on the water platform with the dolphins. There were be too much chance of a flip-flop floating away.