Pair of Mocs or Deck Shoes should be OK. But make sure you've got arch support. Ouch - I've made that mistake before!