As long as your toys are totally sanitized I think it's alright but I would introduce them one at a time. Word of advice for new relationships: Don't show your entire tool kit at once!
You gotta go slow with guys (they're sensitive that way.)
And so are some women!
I would say most of the cuffs and such should not be an issue. If you have anything that might have gotten blood on it, I would ditch it or only use it for you. Anything that cannot be sterilized should only be used with a condom. Jelly, silicone mixes (TPR, TPE), pvc, rubber, cyberskin, and wood, I believe. Use these with a condom or not at all. Anything that can be sterilized, should be.