I had been meaning to try Tavernakaya for awhile and was finally able to go TWICE in the last week. The service was excellent, the setting was intimate and best of all the food was delicious.
My first visit was JUST after 10pm, when they started their late night menu. As a vegan I was disappointed that there weren't options for vegans but the server snagged me the last bit of Miso soup which was incredibly thoughtful and kind of her. Drinks were good (Japanese Highballs.. try it, you'll like it) and the little amount of food I had was just fine.
Our second visit was the whole deal. I had a vegan sushi roll (avocado) for an appetizer while my husband enjoyed the pork buns. We were both impressed! Next I had Veggie Udon.. it was SO. GOOD. My only regret was giving my leftovers to a homeless gentleman (I don't regret it THAT much but I'm missing those noodles today :P). My husband had a salmon and then a snapper sushi roll, which he loved as well. Our server was sweet, attentive and patient with us as we were slow to order and ordered everything completely separate (after a few drinks the traditional timeline went out the window).
We intend to return and hopefully next time to enjoy the food/drinks plus the DJ's they have coming through every weekend.