Top Things to Do and Visit in New York Manhattan blog. This is a complication of images taken of a Valentines Bagel with Nutella Cream Cheese and Original Rainbow Bagel with Strawberry Cream Cheese. I had a chance to check out The Bagel Store when I was in New York. The images I saw online of the bagels looked amazing! Who else wouldn’t want to taste the amazing rainbow bagel?