High end Sushi in Tokyo for Foreigners

Hi everyone,
in may we are going to visit Japan for 3 weeks, during this period we'd like to taste a top notch Sushi restaurant in Tokyo.
We are going to visit Tsukiji and try some sushi there, maybe even a belt sushi once. But apart from these, we really want to taste one of the best sushi around, maybe with a Michelin star. Our budget is around 200€ for an Omakase.

Is there a Foreigners friendly high end sushi we can book? I've heard often you're forced to have a Japanese speaker with you, but unfortunately we don't have one.

We're visiting Kyoto, Kanazawa and Hiroshima too if you know a place there

Thank you

I watch this YouTube channel: https://www.youtube.com/channel/UCeEd0DiunkbkmnXj7X0XV-w
It's all about sushi, mostly Omakase.
Many of the places featured are Michelin starred, but not all.
I will be going to one introduced in his channel in Shibuya next week, then another one in Kanazawa the week after next.

Kyubei:
They have one restaurant in Ginza area and an other one in Keio Hotel in Shinjuku

http://www.kyubey.jp/

Definitely high end and definitely foreigner friendly.

I went to the Ginza restaurant some years ago and it was magnificent.

You need to reserve ahead of time but your hotel can help with that.

Another vote for Kyubey. Only high-end restaurant I've ever visited in Japan, and if I ever had a chance to go to another I would probably just choose Kyubey again.

Understand you're looking for high-end but for a different sushi/kaisen experience I would still try to get something to eat at the market in Kanazawa too. I find the food and eating experience there to be probably better than anything I ever had at Tsukiji.

Thank you everyone for your suggestion. Kyubey sure looks the most foreign friendly, searching online I found a lot of reviews confirming it.
@Liz can you tell me the name of the market in Kanazawa, we'll visit it for sure!

Also, how far in advance should we book? We are booking through the Hotel, but we don't have one at the moment.

@Margu It's called Omicho Ichiba. 10-15 minutes up the main road from Kanazawa Station's east exit. Well worth a visit for breakfast or lunch and shopping (there are other, less perishable foods and drinks on sale too).

Another big thumbs up for Omicho market in Kanazawa. Had some of the best chirashi ever on a visit there. Expensive for lunch, but very good value.

Another big thumbs up for Omicho market in Kanazawa. Had some of the best chirashi ever on a visit there. Expensive for lunch, but very good value. https://ohmicho-ichiba.com/gourmet/

Perfect! Omicho market it's already in our schedule. Thank you everyone for the precious recommendations

Here: https://www.cntraveler.com/gallery/best-places-for-sushi-in-tokyo