you will need some type of footwear to get to the beach, walk on the hot sand and you will also need some type of footwear on the ships decks. We love the Teva type water sandals ( LL Bean, Land's End are the same, much cheaper), flip flops work ok, as do canvas tennis sneakers. The beaches of St. Thomas are like silk.