Become more creative, and turn this creativity into solutions and into art. Be open-minded, objective, and choose to be logical or choose to open and receptive to sensing the feelings of others. Become a great conversationalist and an interesting, knowledgeable person. Nothing will hook a man more than a brilliant, vigorous debate over some non-threatening issue. Your brain and ability to come to good decision on the basis of intelligent and creative reasoning, and a wide base of knowledge, is a key attribute.
Wit is a good heuristic for intelligence that people notice.
Train yourself to listen actively, and to learn constantly. Read, read, read, and absorb the information. Get Cultured Learn about the world's cultures and philosophies so that you can comment insightfully about Feng Shui. In contrast with some flaky astrology nut, know about some topics in depth, and have a breadth of knowledge that covers the main categories of human endeavor, and know enough words to be articulate. Read something about Romantic Literature, and put up some prints of Monet - but not before reading the encyclopaedia article.