I think it depends on his style and yours. For example when I first got with my boyfriend we never discussed my addiction to lingerie or sex toys.We are opposites. Him being kind of innocent to that stuff(never using toys or having a woman dress up for him)he is into heavy metal,plays in a band,long hair,etc. . Im the opposite..more laid back and my everyday clothing is more hippish I guess you could say& alot of black. Anyway one nite he showed up at my house and I was waiting at the door for him in a black wet-look bustier, a very short black skirt, net thigh highs, thigh high black platform boots, big silver hoop earrings,lots of makeup and my hair down. He was floored! I really think he fell inlove with me at that moment!loll! For him to see me change from my usual style(besides black) to his really got him.
So go with something you would be comfortable in, but what you think he would like. If he's innocent then I wouldnt get out the fetish things quite yet(if thats what you like)lol, but something that would make his jaw drop you know what I mean?