I had a very unimpressive dinner at Deep Blue the other night. It's a handy place, close to my house, and they do have an awfully cute back room/lounge area. But I'm not sure I'd bother, with better, cheaper options nearby.
Two of us shared katsuo tataki and sunomono appetizers and a whole bunch of nigiri: uni, hirame, ama ebi, hamachi, aji, and maybe one more.
Of these, the katsuo was like rubber and oversauced and the hamachi seemed frozen. Uni and hirame were good. Ama ebi were not translucent; no idea how fresh these are at the best places.
Service was friendly but inattentive. Plates came out in very random order and pacing. We had to ask for the specials board, which was mostly cocktails.
On the plus side they don't seem to care about turning over the tables so we were free to sit and chat. The chairs are uncomfortable, though.
Total came to $85 including two glasses of premium sake (served in a giant martini glass--very generous pours). That wouldn't have been bad if the sushi had been more exciting. But we left on the hungry side.
Deep Blue seems typical of mediocre Noe restaurants: overpriced relative to quality and catering to a well-heeled white bread diner who cares more about ambiance than great chow.
It's on Church at 29th Street.