Dressler, Locande Verde, Peasant, Saul or The Grocery
I think Saul and Dressler stand above most Brooklyn restaurants; I've had consistently exceptional meals there. I might steer you toward Dressler because it's a bit more of a fun/hip atmosphere for the 19 yo's.
140 Smith St, Brooklyn, NY 11201
149 Broadway, Brooklyn, NY 11211