Any educator worth thier salt is going to advise going slow and maximizing communication. Along the lines of going slow, for the first time, you might just consider having a nice, simple, tender, session of making love without all of the extra uniforms & theatrics. The actual act of closeness and caring can easily get lost in the ceremony of a fetish and that's not fair for your first time.

It's easy to build up fantasies in our minds to a point where the reality is a disappointment and the fact that you're losing your virginity might get lost in the BDSM/Nazi.flogging, etc, etc, etc. Hopefully you can go slow and work the other stuff into things as needed/wanted. Good luck.