Noodle Pudding, a pleasant Italian place in Brooklyn Heights about a 5 minute walk from the Bridge, offers good food and good value. They get crowded early so it's best to show up when it opens.
A review along with the menu are here - http://nymag.com/listings/restaurant/noodle-pudding/
Tue-Thu, 5:30pm-10:30pm; Fri-Sat, 5:30pm-11pm; Sun, 5pm-10pm
If you want to really keep costs down there's Theresa's, a Polish restaurant, close by on Montegue St.