Try Bliss Spa in NY. It is on the expensive side but we all deserve to pamper and splurge on ourselves sometimes
This is what they have:
foot patrol - facial for your feet. Includes buff, towel-steam, scrub, hot stone therapy (supposed to keep the blood circulating or something) soak, nail clip and file, crème massage, paraffin treatment, and polish... 90 minute treatment. $100
the hot milk and almond pedicure - intensive dry-buffing with a fierce diamond-sided flexible fiberglass callus fighter, whole milk and almond oil steam and scrub. 60 minute treatment. $65
the hot foot - eucalyptus soap salt soak, sweet orange oil softening, and de-scruffing heating sea-salt scrubbing process. Milk and Almond soak... 60 minute treatment. $70