I like Fruit of the Loom microfiber bikini panties. I wear size L mens and the size 7 womens work fine for me. They have pretty colors, leave minimal lines, and stretch well even if my parts get excited. You can get a six-pack at Wally World for under 10 bucks.
If a sales person asks to help you, accept. It is all part of the fun.