Hey there vegeway14. To find a vegetarian or vegan restaurant in Brooklyn, check out HappyCow's up-to-date list. Most of the listings have reviews. I think you will have no problem finding something good. Brooklyn is a fun place to be, so enjoy!
Here is the restaurant listings link: www.happycow.net/north_america/usa/new_york/brooklyn/index.html