When I hear “sushi” and “Shibuya” I automatically think of Kurosaki. I really enjoyed my meal there last year. Here’s a write up someone else did: Kurosaki (Tokyo). Not sure you need any more high end suggestions but I also liked Sushi Ishiyama in Ginza, where the chef speaks some English if that’s a concern. I went for nigiri-only lunch though.