I just saw an ad in the Great Neck Record that Zutto Japanese will be opening soon (324 Great Neck Road). It is described as "Creative Nouvelle Japanese Cuisine" and will feature patio dining.
There are two other branches (Tribecca and Greenwich Village). There have been some messages regarding these other locations (see link below).
All in all, sounds promising.