Between endorsements from friends and repeat mentions on Sex and the City it seemed like a Brazilian bikini wax was a must-try.