Marketting tradition has it that overtly floral notes are for women (e.g., lilac, tuberose). More spicy and woody notes are mostly in fragrances that are marketed towards men (e.g., vetiver, cedar). In the end it all depends on what you are comfortable with. I personally don't buy the gender distinction very much but also am not too comfortable wearing something overtly floral myself. However, I tremendously enjoy smelling it on the ladies. I find that women can get away with wearing "men's" fragrances much more easily than the other way around in our society.
There is a lot of crossover (e.g., citrus notes and lavendar are everywhere). To identify those notes, just browse through the list of an e-tailer's products. The notes are usually listed. OsMoz is also a good source. Anyway, experiment and enjoy!