The little dog stinks! I can never find anything when I search either.
I
heartily recommend Absolutely Everything -
http://www.absolutelyeverything.com/. Although that website really doesn't do it justice or tell you much. There's a grainy video on the "Directions" tab that shows a little of the store. (I was there the day they filmed it!) Not sure exactly where you're staying, but it's maybe 20-30 minutes from Salem? It's about 5 minutes off Route 95. Let me know if you need more specific directions. It's fantastic - one of the bigger stores I've seen because it's actually two storefronts. Everything you could possibly want.
For chains, you know AC Moore and there is a Michael's on Route 1 in Saugus. If you go to Boston for the day, there is a PaperSource on Boylston Street right off Boston Common - It's not a scrapbooking store, per se, but they have some unique things.
http://www.paper-source.com/ I was just there today and picked up some cute things.
Let me know if you need any more info! You will love Salem and Boston. I'm quite proud of my hometown. It's nice to know people really do come from around the country to visit it!