I actually go to Nota Bene to cheer myself up on bad days, haha.
I've always collected notebooks and loved paper, so I was bound to fall for this shop. They carry great products, many of which are from lesser known, but wonderful brands. I've exclusively bought my work notebooks from Nota Bene for the last 3 years, and am very happy about it. My current favorites are pens from Le Pen (Japan) and Maruman notebooks (Japan) - high quality products!
The owners are kind and knowledgeable, and always have good recommendations. The second floor of the shop is a sometime-gallery-sometime-library space for clients interested in arts, fashion and design. The downside is that prices are not cheap. But they did introduce a "sale" section where prices are quite dramatically reduced (its like a gold mine to me). They also have a yearly sale of -20%, usually around April. Its a good place to find gifts!
A beautiful, beautiful shop.
PS. My favorite part is when they wrap my purchase in a brown paper bag, fold it, and seal it with a colorful tape. Am I alone with that?