Kristin's review was so compelling that I had to check out NYBnB. I too miss the smell of yeasty dough being baked while strolling through NY's Upper Westside.
There's a sign on Shea but otherwise the store's not visible from the street. We drove under the arches of Agua Caliente Shopping Center and eventually found NYBnB on the right. We were surprised by how big the place was.
We ordered an Everything bagel toasted with cream cheese ($2.39) and agree with Kristin that it would've been better more toasted. I also prefer mine chewier. They were more than generous with the cream cheese. I wish you could pay only for the amount of cream cheese you want.
On our way out, we bought a half-dozen bag of mini bagels and learned that bialys are, unlike bagels, not boiled so the texture's lighter and lower in calories.
To me, a good crusty, chewy bagel's worth the calories!