Asenobo is less of the omakase style, and has more options. If you are going to get down with someone that likes clean fish (or if you wanna see George Clooney) hit up Kazu. Both are really worth going to though, no need to limit yourself!
Also, Nnako is decent for a new take on Japanese fusion but the service sucked balls when I went . . . . And Providence is always excellent and the service is excellent, but its seafood not sushi.
Report back on INK when you get a crack.