Yep, what Huntr1 said - it's down past Babies 'R Us and past the CVS - next to some little dress boutique or something. That end of the shopping center isn't as busy and we were able to park right up front (I don't go into places there unless I can park close to the store - I'm not comfortable parking down towards the end of the rows with kids). The store is big, about the size of a grocery store, and very bright and clean. I was really surprised when we walked in.
And like LibertyTyranny said, they have lots of inexpensive things to decorate the house with - they also have lots of little items for kids to stuff baskets/stockings/etc. and they have quite a few party things. My daughter got a princess puzzle that has her name on it and she thought that was so great, since we don't find her name on those type of things all of the time, and it was only $2.99 - pretty unique, not something I've seen anywhere.
Definitely worth checking out if you are in the area - I don't think I'd make a special trip just to go there since we are 45 min. away... but we are in Waldorf about once a month for something or another. And I'd stop there if I was passing through - I really hope that they make it, because it wasn't busy at all when we were in there.