Birkenstocks are the only sandals I know of with an orthotic like food bed. I think I've seen some of them made (or covered) in rubber rather than the cork and leather standard base but I don't know if you can sinch them tight.
_________________________
If I wouldn't eat it at home, why would I want to eat it on the trail?