One just came up today: Build a Bear. I'm so far out of their target demographic, but I really like the store atmosphere and their plushies. I've seen couples and childless adults (though they may have a kid or are buying for a kid, but still) in there as well, so at least I'm not the only one.
Even more shamelessly, I got my friend into BaB as well cx