I'm no expert on Greek food, but as far as I'm concerned Cyprus Grill does it as well as anyone. The Spartan Club (a massive pita sandwich stacked with gyro toppings, grilled chicken, lamb and hot sauce) is one of those dishes I crave, even when i can't finish it all. The service is always terrific, and it's located right by Trader Joe's, so you can grab some good, cheap bottles of wine while you're there.