Thanks everyone, this is great! I’m super stoked.
We already booked flights, so covered there, we’re gonna try to sort at least some accomodations soon before things get crazy.
Also, I stopped eating vegan about a year ago 
, so pile in with the sushi recc’s!
Oho. This changes everything 
Does that mean you can eat meat? Or are you vegetarian? You mentioned sushi so does that mean you can eat fish and seafood? As Howard says, you definitely have upped your food choice. You are gonna get a ton of food recommendations for sure.
Yeah - this is also kind of where personal preference comes in. Lots of fantastic different Japanese cuisine - honestly sushi isn’t even the pick I would put on top as it’s just so easy to find chain restaurant stuff for like $1/plate that will exceed even most Bay Area sushi (which is excellent for the US). Something like Sushi no Midori (a good chain) would be my actual recommendation.
What I would really recommend is checking out izakaya. These are basically gastropubs, centered around eating, drinking, and having a good time. They will serve more or less the Japanese equivalent of Tapas, a wide variety of food.
Foreign cuisine is great too. You can get a lot of cuisine in Tokyo at next-level quality, really. Even French food here is top notch, and there’s more michelin-starred italian restaurants in Tokyo than in Rome - there are even michelin-starred pizza places. The best burgers I have ever had from a burger chain are here. There’s a Mexican restaurant I would put up there with Fiesta Del Mar Too or Palo Alto Sol. It’s kind of insane.
I have a whole lot of specific recommendations but it would be helpful to know cuisine preferences and restrictions 
For example, if you like Gyoza (“pot stickers”), I really love this chain and they are easy to find:
It will test your shedding of veganism though; the name means “Meat Juice Gyoza Dandadan.”
Incidentally, that web site Tabelog is one of the best food resources for Tokyo; just use it with Google Translate. A word on the rating scale, though - I would describe it as “harsh but fair”. Dandadan there is delicious, but is kind of a standard chain, and the locals rate it a 3/5. I have seen michelin-starred Izakaya get high 3s or low 4s. The 5-range is usually only invite-only places. Trust me when I say if this were Yelp, this:
would not be a 3
If you see a place at a 4 on Tabelog it will be a world-class restaurant, maybe even Michelin starred. for example, this place - at 4.26 - has three Michelin stars:
Whelp, that’s me out then. We are also planning a trip to Japan in a few years. Good to know.
And remember…no tipping!
So will Josh become Nihongo Jouzu ? 
Oh this will definitely be said to him
Man I was vegan for a year, decided to stop and go back and celebrate it with a pint of ice cream. The next morning I woke up in a hospital and someone had stolen my gallbladder.
My wife says I’m an, “all in” kinda guy
Now I’m mostly all in on steak.
Can’t help much as I left in 2008. Stayed on Okinawa island and visited Hiroshima a few times. Enjoy! Try all the vending machines. Don’t touch my mustache! 
Wow, killer info @howard, I’d say arigato gozai masu but I don’t know enough kanji to know how to type it yet, lol.
No meat restrictions, bring on the juice lol.
Only slight challenge may be that Mandi doesn’t do great with gluten, and there’s probably a little bit in most things cuz soy sauce… but her body might give her a pass since it’s Japan, so the gluten is probably crafted with extreme care and thousands of years of tradition lol.
Fossu gurenu.
She can likely avoid a lot of it. There’s always stuff like yakitori and yakiniku (basically grilled chicken on sticks, or Korean-style Japanese bbq, respectively) with sauces that don’t involve shoyu. Lots of non-gluten options.
In fact my second favorite yakitori place in Tokyo is right around the corner from that gyoza place
…and both are about a block from one of my favorite music instrument stores, Ikebe Shibuya:
Since you’ll be coming in spring, winter food is still on the menu, which means it’s a good chance to get nabemono - kind of like Japanese hot pot, shabu-shabu being one kind. If she is doing ok with the soy sauce, I would recommend getting Sukiyaki at Imahan Ningyocho:
This just reminded me the pandemic killed our local high quality shabu-shabu place and now there’s only a mediocre chain locally. Huge loss.
bummer! Shabu-shabu is a quality pigout on a cold day.
Sensei, 先生 @JoshFossgreen
These are must buy souvenirs on your way home:
classics
Wasabi Kitkat also!
And also taking notes… when I go to Japan… take an extra 3000€ to try @howard’s suggestions!
lol at this exchange rate that would get you like six excellent basses
