If you’re looking for some nice stores to check out, personally I can vouch for Seattle’s Babeland and Portland’s She Bop!

I’ve also heard great things about Good Vibes in California, The Stockroom in Los Angeles, Early to Bed in Chicago, and Come As You Are in Toronto, Canada!

Here’s a few more lists of recommended places:
Sexy Feminist: Lady-Friendly Sex Toy Stores Across the U.S.
VaginaPagina: Women-Friendly Toy Stores
SheSeek: Hitting Your Hot Spot: Five Queer-Friendly Sex Shops