I had dinner at Colonie in Brooklyn Heights last week with my friend Jenna of Whimsy & Spice and I was blown away by the food. Colonie's been open since February 2011 and apparently received almost $16k of funding via Kickstarter before opening. Pretty impressive. The space was beautiful (very Brooklyn, urban barn look) and utilizes many recycled materials. I love the living plant wall, too. The menu features all local and seasonal American menu. I can see why they've received so much attention. The food was so delicious, very vibrant, flavourful and inventive (we both just wished the portions had been a bit bigger, esp. the main course).
My Foodspotting links are below:
Dessert was a short walk away at Van Leeuwen Ice Cream on Bergen St. I had the Rosewater & Cardemom Ice Cream (tasted like kulfi! Delicious!)