I'm not a huge fan of flavored cigars either. But I have tried some from ACID and found them interesting.

Buy him a couple of the "Green Tea Infusion" made by ACID.

They've a great aroma with hints of vanilla.