I'm well aware that Ramen is not a Japanese invention but originated in China, just like Gyoza. However I'm also assuming that someone asking for advice for Tokyo is to go visit, and not spend months there. My first intuition when I visit is look at what is the best local food. And of course, cuisine preferences are always subjective. So if someone really likes French per se, it may serve them well to find a nice French restaurant where ever they venture.
3/8/12 at 2:31pm