Today I tried a new place right on Willis Ave. and it was great. They use a Brazilian wax and each pot of wax is for each client.
It was like a brown taffy wax that's applied on a tongue depressor and then they just rip it right off - no strips or major pain.

It's called Sonia's Waxing Plus.
They have 3 locations.

It's definitely more expensive than I usually pay but I think it's worth it.