Barefoot with hairy armpits and a daisy
Any of the colors that you mention would probably work. Those or a neutral color shoe like a beige or gray. I like the white shoe since it is summer. Don't forget sandals, there are many neutral colored or sandals of the colors you mentioned.