Not fancy but real Greek in Astoria, NY. You don't have to dress up, just walk in and dine really good quality seafood. They don't get reservation so you have to wait during the lunch and dinner time, but it's worth it. They recently open a second Kyclades in Bayside NY. It's more spacious, clean, and easy to find seats. They have great food.