Remember that you may be walking via sand and if you don't have the option to take your shoes off, you will need sneakers which would possibly be easy to walk in.