The Mermaid Inn

It's the go-to seafood choice of neighborhood residents like actors Zosia Mamet and Evan Jongikeit. "The food is so good, and the place is refined by not pretentious," says Mamet. "Evan and I usually go there for date nights and have a glass of wine at a corner table. They have an octopus dish that's bananas."

Read more about their Upper West Side favorites here.