Walking distance to the Brooklyn Bridge?
5 Front - bistro food with nice outdoor area
Superfine - southern american food in brick loft-like space
Noodle Pudding - delicious local italian place in Brooklyn Heights, fresh flavors, but busy
Jack the Horse - delicious bistro food
Grimaldi's - order pizza to go, eat it in the park
Henry's End - upscale American with a focus on game
Rice - mediocre food, but good ice cream, adn nice outdoor eating area
Fascati Pizza - good local pizza place
Iron Chef House - good local sushi, reasonably priced
I also heard a rumor that the Red Hook Lobster Pound is serving lobster rolls at Fulton Ferry near the ice cream light house.
FYI: Lots of those places (Henry's End, Jack the Horse, Noodle Pudding) are only open for dinner. Five Front no longer exists--it has undergone a name change, and I don't know if it's any good.
However, if you will be there at dinner time I think Jack the Horse would be fun--it is a classic neighborhood place w/a bar and good food in the midst of the most beautiful part of Brooklyn Heights. Casual but not cheap. Iron Chef would be good too, though it is small. They are the kinds of restaurants I'd like to stumble into if I were a visiting a new place.
Just want to thank flower_puppy for the recs. Just spent a delightful weekend in Brooklyn Heights. Although we're native New Yorkers, we've lived in Rhode Island for 40 years, and never really got to know Brooklyn. We tried Jack the Horse and Iron Chef House and enjoyed two excellent dinners. Both were attractive, very friendly and had moderate prices.
Iron Chef House
92 Clark St, Brooklyn, NY 11201