Oz said it all. I just wanted to say good luck with that. You can meet Ms Right anywhere. I've met all my slaves the "normal" way. ie never in any BDSM setting or on-line. It's totaly doable. I'm good at spoting a submissive a mile away in any setting. I've even met one of my slaves at a buss-stop. Just be as open about it as is practical in the setting and drop a million clues. You'll get an eye for it in due time. You are after all a "total newbie".
And don't fall for any myths about how submissives should be. You should be just as submissive as you feel like. Just be you. That's what all Dommes will want anyway. Because if you adapt too much niether of you will feel comfortable in the relationship for any length of time.
If a gay leather outfit doesn't turn you on, I recomend something else that does.