Sandals would be a good choice for that outfit. However, sneakers are necessary for moving around in the city center, where many people are passing by. Enjoy your trip to Tokyo. You have gained some weight. I have gained weight, too.