When I was last there, we went on the Brooklyn pizza tour! Yes, seriously there is such a thing and it was a blast. Saw bits of the city I would never have seen with a great, fun guide, discovered more pizza secrets than I knew even existed and finally ate wonderful pizza. Well worth checking out if you've time.
Did you go to Grimaldi's in Brooklyn?
I know we did it on our own and it was a fun trip since we also walked across the brooklyn bridge back to manhattan and then headed to the south seaport from there.
Good food - and there was a line up even in the rain!