Do you need Water Shoes at Castaway Cay? On Castaway Cay I highly recommend Water Shoes for all the family for your day at Castaway Cay. The sand is sharp and can also get very hot. Even when you are in the ocean you will wish that you had bought some water shoes with you.