Don't be afraid to ask for help while looking clueless and/or knowledgeable. Women like to guide men in the complexities of shopping.
I'd check out a nice cigar place, puff away and see how many women enter. A woman who appreciates a cigar either as a gift or consumption might be an interesting person to know.
