I found a good place called B's Bikes in Williamsburg. Lots of used and new bikes for sale. Friendly staff.
But.... I ended up getting my bike on Craigslist.
http://newyork.craigslist.org/ over 7 years agoAnswered by Joe Hamilton via Travellr.com
BKVBicycle brroklyn vintage bicycles, has a ton of restored recycled bikes and they are super cheap.
http://www.yelp.com/biz/brooklyn-vintage-bicycles-brooklyn about 5 years ago