I ahve a job interview at Walmart and need advice about which shoes i should wear! =)?

Well I have recently moved to a new state and town and I have a job interview tommorow! I had to leave some of my belongings in storage in the other town and that included a lot of my nice shoes! So I decided that i am wearing a pair of black slacks/gauchos and a nice blouse. But I dont know what to wear for shoes. I have a pair of tennis shoes, flip flops, and open toed high heels. What should I wear??