Cologne for men?

Any recommendations for men's cologne? I got my boyfriend Tom Ford Fucking Fabulous and while it smelled nice, neither one of us were big fans of it on him. I'm open to almost anything....but will probably get a trial/mini size to see if he likes it first.