Sapporo, Kirin, and/or Sake.
Green Tea
Sake - Cold for me
Beer
Usually ginger ale, sometimes tea. I think you can drink pretty much whatever you want with sushi, though. I imagine milk might not go really well with it, but I’ve never tried.
Green tea for me. It’s what all the restaurants here serve as the ‘default’ drink instead of water, so green tea has just come to feel like the sushi drink for me.
Hot green tea is the best.