I second the carmen electric tapes. A friend of mine loves them and she gets a good work out and has something to show her boyfriend later.
They do offer striptease areobic classes in certain cities. Another thing my friend is into is belly dancing. She also applies that to her strip tease routines.
Check out dance studios in your area that offer these types of classes.


