Theres some B&B's in Brooklyn and Harlem that look really nice and aren't too $$$.
( http://www.bedandbreakfast.com/new-y...breakfast.html )
I've been hiking around both areas alot recently and they are treasure troves for any street photographer, historian or lover of fine world cuisine. Contact me off line if you'd like any assistance.
Cheers
Victor