Ada over at Relax Beauty & Health Spa - Buttonfield Rd said she would do it.
Don't know her prices though.
Typically from my experience:
Brazil Wax - $35-$55 (some place charge a premium for guys)
If you bundle it with a massage, that's a much better deal overall.
Best price anywhere would be Wax $35 + Massage $50 + Tip $40-$50 with HE