Without a doubt go to Molyvos Restaurant. It's one of the best greek restaurants in the city and it's on 7th and 57th-ish. a 5-10 minute cab ride from the theater district. helmed by a greek star chef. Everything my family ordered here was beloved. Entrees are 20-30 dollars.