Tevas with some good tread will be fine.