Mid-heel sandals with toe divider