I've been to Yuukai twice and both times found the food to be a hit or miss and the bill to be somewhat painful for what you get.
Last year, I clearly remember having some amazing tuna tataki here that was probably the best I've ever had at any restaurant. The veggie tempura was ok with nothing to write home about and the gyozas were just meh. Having kept this in mind when I returned here last week, I made sure to only order a few sushi rolls and try something new off the appetizer list.
The rib appetizer was absolutely delicious, but my sushi rolls were just meh. For over $40, you'd expect to get really great food but unfortunately Yuukai did not deliver once again.
I likely won't be back but wouldn't deter anyone from going. Service is good, and food is ok. The big plus is that it's a BYOW so that may be a deciding factor for you!