What Type Of Footwear Do I Need?

Wear whatever is comfortable. Slippers or sneakers are fine, but you will spend most of your time walking barefoot while on-board. No need for "reef walkers" since guests are not allowed to step on anything (coral, etc.) while in the water.