Kate's has lots of fancy, expensive paper. The handmade cards and boxes are beautiful and the notebooks make nice gifts. They also have a good selection of crafts books.
561 Broadway (@ Prince St)
8 W. 13th St (bet. 5th and 6th Ave)
1288 3rd Ave (bet. 73rd and 74th St)