You can never go wrong with sushi in Tokyo seeing as you have the best access to sushi-grade fresh fish on the planet (high-end joints in New York airfreight their fish in from Tokyo). You can literally eat sushi anywhere and it’ll be good, if not excellent. Keep it fun and cheap with one of the great budget options, or try some of our recommendations for slightly less cheapo options.
If you’re looking for a high-end omakase sushi experience, we recommend Sushi Oumi. Chef Oumi is a cheerful and skilled chef who serves up some truly delicious dishes and speaks excellent English. You can read our full review here.
Pro tip: Don’t bother trying to get a reservation at the original Jiro (you can book at an off-shoot, though), nor need you stand in line for hours at one of the overly popular Tsukiji Market eateries, it’s a city of sushi and there are countless options without a two-year waiting list.