Let me start by saying that I've searched "romantic restaurants" and best restaurants" in outer boroughs.
I want a romantic restaurant for dinner on sept. 26 in the Ft. Greene/Boerum Hill/Red Hook/Cobble Hill areas. I was going to book Saul, but it is closed for a private party. We've been to good fork, Applewood and al di la, and Applewood is a definite possibility, but I'd like to take my husband somewhere new.
oh, heck, it doesn't even have to be romantic. just have good food, great wine list and service and be cozy.
I like feel of Chez Oskar in Ft. Greene -- nice romantic room. I've read complaints here about their food and service but I've never had a bad meal there: they've all been delicious (I love a good steak frites), boozy, canoodly fun.
strongly recommend Steve R's suggestions (except we've never been to Stone Park.), but I'd really push the Garden Café rec. There are 11 tables, service by the wife. Husband is in the kitchen. Food is superb, although the choice is limited (after all, there are only 11 tables and everything is fresh).
Other suggestion is Convivium Osteria in very north Park Slope (Bergen & 5th).
Then there is Trattoria l'Incontro and Piccola Venezia in Astoria, both a little large and noisy, but very celebratory with great food.
Convivium is an excellent recommendation but I'd throw in Chestnut on Smith St.
I wouldn't call Chestnut "cozy" or "romantic" per se -- actually the room is a bit austere -- but it is delicious, similar in quality to Al Di La, Applewood and Saul -- you'd have a nice night out.
As an added bonus, on Tuesday and Wednesday (which includes the date you're going out) they have an AMAZING prix fixe deal: it's $25 for ANY appetizer, ANY entree (save 2 which cost an additional $5) and ANY dessert. That;s on top of their delicious homemade pickles and bread.
I guess it comes down to whether you'd compromise a bit on "romantic" in order to slash the total on the bill. ;)
CONVIVIUM is veryt romantic, with excellent food and a fine wine list.
I would recommend CHESTNUT for their $25 Prix Fixe. Not at all romantic.. especially after eating a huge three course dinner.