Also check out XO Bistro in Red Hook Plaza -- both dinner and lunch with excellent wine choices.
Texas Pit BBQ is only take out [in the same complex] but is tasty and an affordable option.