What kind of shoes do ninjas use?

When I have complicated problems I always ask myself, what would my imaginary wife do?

And then I end up buying myself cupcakes, and shoes.