Cologne gift ideas for teen

Hi! My nephew is 18 and just graduating high-school. As part of his grad gift I wanted to include a mini or travel size cologne (with gift receipt!)

I know a lot of the boys are wearing Dior Sauvage, I've heard Azzaro The Most Wanted floated around, and one of the JPG Le Male is popular.

Any recommendations that won't make me regret getting him into cologne?