Kostas is an amazing place to eat, and it's run by excellent people. I first went there on a date with my future husband. He had worked there in college and is still good friends with Dmitri, the owner. I still remember my first taste of the delicious Saganaki, which is Greek flaming fried cheese. It's crispy on the outside melted cheese, but with a wonderful tang of alcohol, which definitely makes it far better than your typical fried mozzarella. And the dolmas! Dmitri makes dolmas that are far superior to any I've ever had anywhere else. They are warm, stuffed with ground meat, and served in a lemon butter sauce that's a thing of beauty. For other appetizers, the tzatziki is delicious with Kostas' warm pita, and although it's not always listed on the menu, Dmitri makes some incredible falafel. Most Mediterranean countries claim to have invented falafel, but given how delicious the falafel are at Kostas, I think maybe Greece has the best claim. Instead of being dry, grainy, or bland like other falafel, Kostas' are well-seasoned, soft on the inside, and beautifully crisp on the outside.
I love the traditional Greek dishes like gyro, spanakopita, or souvlaki, but I'm always impressed with how delicious the fish is at Kostas. One of my favorite things to eat there is the Swai--it's beautifully sauteed with light, crisp coating, then a bit of butter-lemon sauce that makes it out of this world. In fact, Kostas is one of my favorite places to go for fish. The side items are great too. The Greek potatoes are mouth-watering. Try the Greek coffee too, if you like traditionally-made coffees.
In addition to eating regularly at the restaurant, my husband and I had Kostas' cater our wedding. Dmitri made a special menu for us, with baked Greek chicken, bifteka, and other amazing foods. Our guests loved it! It was delicious and unique, and helped to make our wedding feel special.