Mitch Haniger and Dee Gordon decide to treat themselves and do some shoe shopping during their time in Japan