The reputation of Mission Chinese Food is for being cool, weird, and extremely eccentric, which tends to mean that you either love it or hate it (an assessment that is at least somewhat correlated to your personal tolerance for spice).
Death & Co is my favorite place for delicious cocktails and small bites. Their truffle mac and cheese and lobster rolls are delicious and love just about every drink on their whisky menu.
Hands down the best wood fire pizza I've had in Brooklyn. Great for a date or if you're feeling fancy schmancy. (Also, don't sleep on the caesar salad here.)