Adding stuff to an old post, but if you are lucky enough to live in an area that still had a dirty book store... We have one out our way that is clean and nice, it has private parking, and is very discrete. There are no men jacking off in the aisls. We rarely go there anymore and the internet has really hurt their business, but a good dirty book store is a real asset in an area. If you can get your SO up for going, and in the spending mood, you can have a lot of fun.
I found at first I had to start grabbing things and than she would comment, that looks too big, ok, how about that than? And after you have a a few things picked out, the pump is kind of primed and in my experience once you get a woman out of her shell and in the spending mood... We used to blow a lot of money there once or twice a year. She picked out a lot of toys and I picked out a lot of toys, and we still have most of them. It is nice to have an assortment when you are in the toy mood. And after the first time, she was much more open about grabbing stuff.
Go out and scout around for a nice adult emporium and than see if you can get your lady friend to go with you. If you can get her over the hump, it will be a very fun and rewarding trip.
Also, as an aside, they used to have a huge video section and we learned a bit about each others kinks by looking at the video titles. Even if we did not buy things, it kind of gave us a forum to talk about them on the ride home.