Cliff is right about the bloody toes. You need to have toe protection from stubbing your toes.
Take a look at the Korker's Sandal. It has toe protection and you can change the soles to different media. If I wanted a sandal I would like at these. I have not used them but they seem like a good idea. I do have other Korker shoes and they are great. Take a look at them Here
. Scan down to see the different soles that are available.