Woman A: I like to worship my guy's feet.
Man B: I usually just start by offering a foot massage.
Just to give an example, I think Emma Stone's feet are gorgeous, especially because of her high arches, and they fall into the group mentioned before.
Man C: I don't have a problem with confidence about this fetish, so I just mention it at some early point in the relationship.
I also enjoy giving and receiving foot massages.
I like getting that free exposure of their foot even if their other erogenous zones are still covered.