When I was involved with a ton of swimming in the Marines, I went to a beauty shop and got waxed. The first few times were ruff, but then your skin gets used to it. Plus, alot of women find it attractive that you're man enough to go in their beauty shop and get it done. To combat the gay feeling you'll initially get, once you found a store that has some attractive women, just keep staring at their boobs when they talk to you and they'll understand, trust me. You don't have to over do it, but make sure she notices, you'll know when she starts smiling.
I appologize in advance if I offended anyone that would blip on my gaydar...