I guess I'm lucky -- not a real issue for me. And I agree: one of the things I like about diving is that I don't have to care what I look like.
I have seen women on dive boats -- day boats, not liveabords -- applying lipstick between dives and putting mousse in their hair! I mean, get real!!
My preferred "scuba skivvies" (what my husband and I call swimsuits) come from Lands End. They have a good line of very durable one-piece swimsuits that stay on securely even when peeling off sticking wetsuits, and the leg hole cut is fairly low -- bikini line isn't an issue unless you have a real problem with that sort of thing. (Plus, I live right near a Lands End outlet, which means I have purchased four of these suits for about $20 each, as opposed to nearly $60 apiece).
...Barb