I expected a satisfying meal (as I'm almost never disappointed with Mediterranean food), but Christaki's succeeded in not only being far and away the best Greek I've ever had, but one of the best restaurants I've ever been to. The calamari was light and crispy, not too heavy with a batter that didn't overwhelm the calamari. Also started with the lemon-chicken soup which was outstanding. I love lamb, so I tried the grilled lamb chops and I have to say, they were the most perfectly prepared lamb chops I have ever had. My wife had salmon, which was also quite good (though you'd have to try pretty hard to mess up salmon).
Pros: Incredible food, atmosphere/music, authentic feel
Cons: Not ""cheap"" (though not incredibly expensive)