I ordered the Kefte gyro with their lemon+oregano fries and loved it. Their tzatziki sauce tasted fresh and the onions were crisp. Their fries were really tasty, too -- and ketchup complemented their flavor too, it didn't detract from it.
The atmosphere is very bright. It has a new, modern feel to it. Their bathroom was very clean and well kept, too.
Definitely adding this place to my list of regular haunts.