I'd be curious to know if you consider a Lego store a "toy store". There's one that opened in my city fairly recently and is in an area of smaller boutique shops (kind of like what you described).