Try the website below to look for good restaurants, it's a website that's popular with Japanese people. https://tabelog.com/en/
In Osaka, go to the Dotombori area for food, in Kyoto go to the Nishiki Ichiba arcade, and in Tokyo go see the Tsukiji fish market (its open to the public from 10am).
Hope you find something delicious!