I remember Swoozies from my days in Raleigh back in 2008 and was so happy to hear that it was coming back!
My first time, I was headed for Chinese at nearby Baoding and just wandered upon the place. Luckily for me, they had one of the monogram-door decoration-wreath thingys that was on someone's Christmas list. I took a cursory look around, but didn't want my boyfriend to hate me, and headed to get Chinese.
I stopped back on a HomeGoods trip - sans boyfriend this time - and looked around a bit more. This is definitely the place to get fun paper goods when you're having a fun, fancy party. They have a good amount of gifts, and unique items, but doesn't rank up with Paper Skyscraper quite yet.
If you're into monogramed items or invitations, check out Swoozies too.