Plenty of good options there, of course.
Celestine on 1 John Street in DUMBO (Down Under The Manhattan Bridge Overpass) just over east river in Brooklyn will give you a traditional dinner with a view of the bridge and the Manhattan skyline while you dine for $78/person they say.