Reef walking shoes of all descriptions and sizes, both children and adult, are available from the Education Centre.  Spend ometime picking the pair that suits you best as you will probably spending some time in them adventuring around the island.  Mainly used for Reef Walking they can also be used for general island adventuring if you haven't brought suitable shoes of your own.