Hi Sirenity,
I recommend Gonpachi, it’s close to Roppongi Nishiazabu, it’s a place I always recommend to friends visiting. Not only sushi and it’s a nice layout (and the place that inspired Tarantino for the restaurant scene in Kill Bill movie).
Enjoy!