Offering much more than just sushi, Fatty Fish has an extensive menu of Asian fusion dishes. The corkage fee is waived for your first bottle of wine and costs just $10 for every additional bottle. Naturally, we recommend only going with one other person so one bottle will do.
Fatty Fish, 406 E 64th St.
[Photo via @nycfoodgals]