If you're looking for heel worship in particular, a Mistress or fetish-themed independent \ shop may be the better option. They will usually not provide more than a hand- or Footjob. Otherwise, you can ask the lady to keep her shoes on, for example in a soapland (not on the mat or in the bath...