I think $30/$35 is waaay too much! I live in San Francisco, one of the most expensive cities in the U.S. and the MOST I've ever paid for a Mani/pedi is $24 for both.
While I was in Cancun, these hotels were advertising that they were looking for waitresses, and stylists to hire, full-time, for the monthly income of $1300 USD. Nobody in Mexico pays $65 for a mani/pedi when they make $1500 working a regular job.
I'm all for handing over our money to people who earn it, and I am a big advocate of charging tourists more. I went to India once and this American guy was arguing with a taxi cab over a few rupees that he got overcharged for his taxi ride...the equivalent of 40 cents... that's just wrong. If we have the money then let's pay up........but within reason!
That said, here is a spa in downtown Cancun...$10 cab ride there, $10 back.
Grand Spa Cancun Masajes Terapia
It's Cancun's only 5 star salon...and it's at fair Cancun prices.
I have a pricelist so PM me if you want info, here are some examples:
Package "Look Great" including:
1hr swedish massage (50mins)
1 balancing facial (45mins)
1 spa manicure and pedicure
hair wash and style
makeup
$1590 pesos = $123 USD.
For the day after, they even have a ton of wraps, Agave and Lime, a Mayan Chocolate wrap for $60 for 1 hr.
Now that's a price I'm willing to pay, this is almost a 5hr package! Even too much time for me.