Capri sandals with colored soles