The best Greek restaurants in New York are in Queens, and the multilevel Karyatis is among the oldest and most elegant of these neighborhood spots. The traditional appetizers, grilled octopus, lamb, and grilled fish entrées are all menu highlights, served by friendly and professional waiters. End the meal with a glass of anise-flavored ouzo, followed by gooey baklava and a cup of thick Greek coffee. With live music at night you can make a festive evening of it.