My recs, based on recent needs for tablespace and outlets:
23rd street: http://www.brooklynroasting.com/cafe
- has a vegan chickpea collard wrap my partner dugged. and A+ to the coconut chia pudding (both packaged, but made for them)
LES: Spreadhouse Not as typically terrifying to fight for a seat at, and has plenty of outlets. Has a $$ vegan-friendly avocado toast (who doesn't) and great coffee: http://www.yelp.com/biz/spreadhouse-cafe-new-york-3
Lots of vegan food options in the area.