Anassa Taverna Astoria

The draw here is a warm, energetic atmosphere that feels effortless rather than overly polished. Alongside the seafood, the kitchen turns out traditional Greek starters like fried saganaki and a notably light, crisp fried calamari. For those looking beyond fish, the menu features tender kefte and filet mignon kebabs served in generous portions, supported by well-paced service that makes for an easy date night.