I'm Greek-American, and rarely enjoy eating out at Greek restaurants because I can usually make it better myself. We had a good time at Kouzzina -- my husband loved the lamb shank, the spanakopita (spinach pie) was tasty, and my son still talks about the loukamades (kind of like doughnut holes, served there with raspberry and vanilla sauces). My favorite thing, oddly enough, were the Brussels sprouts, and they had the Greek coffee I love.
We stayed away from the sampler, since I'd read on the boards that it was tiny and a lousy value, and I was not impressed by the pastitsio (the Greek lasagna). But I would definitely go back for dinner and would love to try breakfast sometime.