you can get the regular butt plug at a lake event when bathing with the adventurer and you can get the others after crossing the desert into the next city, then buy them at the tattoo shop.
I dunno, it's been a while since I last did that. Pretty sure you gotta talk to some people, find a cabin in the desert and go from there. I might be thinking of the wrong quest tho.
