Unless you're looking to sport some unique and eccentric look, you're better off taking clues for hair colour from your own natural skin tone and the colour of hair you had when younger. A good salon will be able to provide helpful suggestions.
If you have a full head of thick hair consider leaving it greyish or go with low-lites as one person here suggested. Many women of all ages seem to think it sexy. I work in an environment where I'm the only male and I often hear ladies (even the young ones) comment on how good thick grey hair looks.
On the other hand, if nature has decided to thin you out on top, hair colour is likely going to look bad in almost all cases. Very short or shaved are generally the only options in that case. Few women may prefer extremely short hair or a shaved head, but most who comment will tell you that it's way better than any of the other solutions directed at us baldies. If you look after yourself, are fun to hang with, and have other virtues, then some gals will show mercy to a bald guy. Personally I don't miss my hair but I do recognize my baldness can be a liability when looking for romance.
Good luck finding a look that works for you. Above all else you'll need a good sense of humour and a willingness to experiment to find what works for you.