they aren't soft-soled but livie and luca shoes are a-MAZ-ing. the sole is the most flexible thing i've seen next to a soft soled shoe. check out the website. it looks like they've transitioned to a thinner different sole for some of their new shoes so i don;t know about those but the ones with the thick rubbery looking sole are the ones we have and love.
an example of the thick soles:
http://www.livieandluca.com/ruchenavy.html
Â
if you sign up for their mail list, they have a 50% off sale every so often so that's when i buy.