...Given he likes Stronger with You, you can keep it within the same line of sweet and spicy but add a bit of a woody accord to his collection. I'd definitely recommend TF Oud Wood or F*cking Fabulous. Mature, spicy and can spice up a day. :)