Anassa Taverna

Greek native Nikos Karvelas (of Athens fine-dining spot Varoulko) reps his heritage at this bi-level seafood taverna. Exposed-brick walls and white leather banquettes line the 3,000-square-foot corner restaurant, which hawks traditional evil-eye baubles and komboloi worry beads in the front. The menu features grilled dishes, like swordfish kebabs with split-pea mousse, lavraki (sea bass) and capers, and Maine lobster with lemon sauce. Choose from more than 85 wines, including bottles by Hellenic producers Domaine Gerovassiliou and Biblia Chora.