Tokyo?? You can get everything you want... Concerning restaurants, it's possible to spend a month in Tokyo and sample a different speciality restaurant every day, moreover this city is leaded with great international restaurants (but japanese food tends to be cheaper than international food);
The better thing is you rarely have to look far for one...
Let me present you which kind of food you can expected here.