Just to update, . . . we ended up at the River Cafe in Brooklyn, which was amazing, great food, location, service, awesome! Just a note if your going to go, go in a jacket or you have to wear ones that they have just in case you forget. I didn't, but some did and they looked rather sheepish in front of their ladies!
Also ate at the Spotted Pig which was nice if not a little pricey for what you get. We did sit opposite the girl and the guy who got married in Momma Mia in the movie though!
Cheers all for the guidance.