Woo has really great food. The black cod miso was very yummy with great tender, tasty fish and a great light sweet miso sauce. The cilantro tempura shrimp were also fantastic, although I hate cilantro and avoided the sauce (which was a dipping sauce on the side). The shrimps were not overbattered, but they were crispy and fun to eat. The shrimp dumplings were overpriced at $8 for 2 but the skin was the perfect thickness and they were pan-fried just enough to make them crispy and have a nice thin crust but without burning anything. We also had the scallops were very well done, but not that distinctive.
Some downsides were that the restaurant was quite empty, but mostly because the Palazzo was quite empty. Second, the portions are small and they waiters suggested 3-4 dishes for two of us. I think that was the right amount, but it means that you shouldn't expect to have dinner for 2 for the price of 2 entree dishes.
Overall a great experience. Nice decor with dark brown woods and a great view outside. The chopstick holders were small flat pebbles; that was a very nice touch. The service was very fast and responsive. I'd definitely go there again!