Astoria · $$$ · Greek restaurant · Seafood restaurant
A neighborhood institution with a reason—their grilled octopus and whole branzino are perfection, and the casual energy sets the right playful tone for the night. Order the saganaki (fried cheese) and watch it sizzle at your table, because tableside drama is always a good date move.