My son started wearing cologne in high school. I have never worn it myself so when he came to me and asked me what he should wear I was at a total loss. "Uh, something that smells good" was about the best advice that I could offer.
He ended up trying four or five different scents before he found one that he liked. For a while our house smelled like a night club there were so many different smells getting sprayed into the air.