near shinjuku sation, okadaya was my favorite fabric store when i lived near tokyo.
here's the map from their website (in japanese).
this page has step by step photos of the way to get there. could be helpful!
tokyu hands/kinokuniya book store
the large tokyu hands near shinjuku station is inside takashimaya times square, which is a huge building. the same building also has a kinokuniya book store, with both english and craft books, of course.
View shinjuku, tokyo in a larger map