Your choice of cologne should be an extension of you and your personality. I dislike sweet, fruity, floral, or citrus scents and prefer more masculine and rugged woody, spicy, leather, and smoky scents.
I prefer things like Drakkar Noir, Spice Bomb, and Paco Rabanne (the original one in the green bottle not the new 1 Million which smells more fruity).
I do not wear scents for women, I wear them for myself. I wear them because I like them. But still I get compliments for these scents mostly because they suit me and fit the kind of presence and personality (dark masculine bad boy) that I have.
Thus choose a scent that suits you... You stylish and "metro" then wear some kind of more modern scent, you an athletic guy then wear something sporty, ect. I think that the scent should work with the image.