Calligrane
This sleek boutique near the Pont Marie carries a selection of 200 handmade papers from around the world, unique stationery, cards, and writing instruments as well as artwork made on and with, yep, paper. It's an oh-so-Parisian source for personalized calling cards and stationery.