Ise Japanese Restaurant [56 Pine Street, New York; Menu]
There are three Ise restaurants in the city, but this review of the downtown location basically applies across the board (the other two are here and here in Midtown). No need to mess around here, I recommend ordering sushi. All the sushi is freshly prepared, including numerous daily specials (these are pretty expensive, however). The more standard options are reasonably priced for an upscale sushi restaurant. I greatly enjoyed my Maguro Sushi, which offered me 3 pieces each of 3 different preparations of tuna sushi. You will have plenty of room if you go for dinner, but apparently the place is packed at lunch time, so beware.