Locanda Vini e Olii is pretty special. A former old time Pharmacy on a residential street in Clinton Hill serving excellent Tuscan food. No longer new but certainly distinctive. Also at a higher price point, The River Café is as special occasion place in Brooklyn as you can get. Super views, especially if you can reserve a window seat, and great service and very good food.
1 Water St., Brooklyn, NY 11201
Locanda Vini e Olii
129 Gates Ave, Brooklyn, NY 11238
Saul (Cobble Hill)
Breukelen (Cobble Hill)
The Good Fork (Red Hook)
Al di La (Park Slope)
Traif (Williamsburg) - less formal, but phenomenal food
Marlow and Sons (Williamsburg)
Hear Stone Park is good, but have never been.
140 Smith St, Brooklyn, NY 11201
Al Di La
248 5th Ave, Brooklyn, NY 11215
149 Broadway, Brooklyn, NY 11211
Stone Park Cafe
324 5th Avenue, Brooklyn, NY 11215
The Good Fork
391 Van Brunt St, Brooklyn, NY 11231
229 S 4th St, Brooklyn, NY 11211
Applewood in Park Slope is the best place I've eaten in the borough since I moved here a year ago. It's a nice, cozy restaurant that my wife and I went to for our anniversary. But it's not super upscale or fine dining, if that's what you're looking for. Some info that would help: cuisine, price range, atmosphere, neighborhoods. Good luck!
501 11th St, Brooklyn, NY 11215