What's your price limit? The River Cafe does a fancypants brunch, but it's rather expensive.
own in DUMBO, at more reasonable prices, the best choices are probably reBar and Vinegar Hill House... you could always try Grimaldi's and just do pizza if there isn't a line.
Up in Brooklyn Heights you've got Jack the Horse Tavern. Also Brooklyn Heights Wine Bar, nice basic stuff, nothing fancy.
1 Water St., Brooklyn, NY 11201
1 Front St, Brooklyn, NY 11201
Jack the Horse Tavern
64 Hicks St, Brooklyn, NY 11201
Vinegar Hill House
72 Hudson Ave, Brooklyn, NY 11201
147 Front St, Brooklyn, NY 11201
Brooklyn Heights Wine Bar
73 Cranberry St, Brooklyn, NY 11201