The original Taverna Kyclades in Astoria is the most famous Greek spot in Astoria (and with good reason, the seafood there is great and fairly inexpensive). The East Village location of Taverna Kyclades is slightly less crowded than the original Astoria spot, and it’s similarly delicious. This is a great option if you spend a lot of time in Lower Manhattan, but we still think you should go to the Astoria spot one day, too.