Must have an extremely soft upper, a generous (closed) toe-box, and no heel. Must not look "orthopedic". Dressier than a sneaker -- I have plenty of those.

I was wearing Naots but couldn't make peace with the dowdy mary-jane style of the ones I had.