It's really a matter of thinking, "Okay, what do we normally do? What can I do to show him that I'm interested in something a little different or exciting?"
Buying toys together can be a very sexy experience. You can even do it online if you don't want to go to a sex store. It's important that you do it together so that you get some things that you will both enjoy.