I love this place!! They have a wonderful selection of home decor, food, wine with an international theme. I started shopping at Cost Plus because it is the only store I know of that sells Vegemite (I have an Aussie spouse who loves it!) and it's a pantry staple in our home.
But Cost Plus has so much more than vegemite: they have their own yummy chocolate line, fun toy selection, good quality furniture pieces and small but pretty selection of bedding, bath towels, cookware, etc. I also love their gorgeous wrapping paper, greeting cards, and jewelry.
The customer service has always been great. There is an adjacent parking lot where you can park for free if you shop at the store (get your parking ticket validated!). So go and explore this store if you have done so already.