Went to Hedeh Friday night...i was one of five customers in the whole space, which, one of the managers assured me, was because of the (admittedly) nasty weather.
First off, it's spacious, nicely lit, and design-wise seems to be begging-to-become-a-trendy-spot. The front area is a loungy bar. In back, there is a long sushi bar and a table area and perhaps a more private dining area around the corner from that. There is a surfeit of staff, which was made more glaring by the slow rainy/cold night: 7+ chefs/cooks behind the sushi bar/open-kitchen, and a gaggle of wait staff (some japanese, some not), managers, bartenders, etc. It felt like being in a VIP club that wasn't quite open yet.
I ordered a shochu and the sashimi platter, which was delicious. For 26 dollars, a bargain of sorts even. Nine different varieties of fish. Some wonderful wonderful (e.g the hamachi), some merely fine. Compared to the 50 dollar sashimi assortment at Jewel Bako: overall Jewel Bako has better (sublime) and more uncommon fish, but the hamachi at Hedeh that night was easily the equal of any in NY. The octopus was so-so. The fluke and bass: just above average. The chu-toro: excellent. And given the difference in price (and the fact that, at least now), one can simply walk into Hedeh and get a table, i think it's a solid option for sashimi in a nice setting, and an excellent option for drinks/snacks in the lounge area.