The thing is, everyone is different. There are guys that like to get stomped on by a high heel and others that are quite sensitive.

I think the best advice, and you hear it here often, is to communicate. I myself have used the, "Whoa! Ow! Okay, that hurts!" method effectively.