My advice is to just pick a district in Tokyo and get lost in it. Wander the alleys, poke your head into shops, just point at food that looks good and try it. It's truely a different world than what you're used to in the US.