I'm leaving for Japan tomorrow and I want to throw away my old shoes (if they last during my stay in Japan) and change to a new shoes at the airport. I don't want expensive bland name shoes but a simple one for daily use.

Can I find them in stores in Terminal 1? Do they have a good stock? My feet are kind of small, 22.5cm.

thanks