Definitely waxing and they shouldn't ask what shape you want - they should advise you on the shape to have depending on the natural hair growth.
I have been getting waxed for about 18 years now (everywhere) and my hair growth has slowed right down. Still need eye brows done (more of a tidy up) but would definitely recommend it.
Am actually getting my daughter waxed on Saturday as we are off to Cyprus for 2 weeks on Sunday. You might think she is too young but she is quite (fair haired) hairy and is now at an age where she is conscious of it and I do not want her to shave - nothing worse than prickly legs.