Near the Federal Bldg (stairs on Cadman Plaza East and Prospect Street or a ramp entrance on Johnson and Adams Streets) New York, New YorkspacerGet Directions
I'd recommend Patsy Grimaldi's pizza just below the entrance of the bridge. The food is great and it's a fun experience. Also, just a block down is a great ice cream place for dessert.