Hands down the best wax providers that also do extras are Melody 1088 and Nina 6217. They both offer massage/HJ as well.
I've had waxing done by other providers that also offered extras but everyone else takes longer, hurts more, and is less thorough.
Last time I got a wax from Melody, she...