Tavernakaya is a good example of a restaurant you would not have seen in Madison five years ago - modern atmosphere, focus on Asian food, and both class and a patio.
My Three Cup Chicken was very good - well-cooked, sizable portion, and just enough heat to be noticed. I didn't get to try anything else, but my dining partner liked his cauliflower curry as well. The bar program looked excellent, with a good focus on Japanese breweries that I hadn't tried before (though a tad expensive).
I don't remember anything in particular about the service, so it must have been fine.
Tavernakaya wasn't 'best meal ever' great, but I'll be back without hesitation.