Mixed-material sandals