I second the Reo and the CAO Brazilia. Both are pretty unique smokes and most likely things he's never tried before. I know I'm usually more impressed with something someone's found that's unique than something that's just fancy.