I was in the same situation a few years back, I'd say he should stay away from the full strength full bodied smokes at first.
Oliva, a nice sampler of different lines and wrappers would be nice for a CC smoker starting with NCs
La Aroma De Cuba Mi Amor and My Father Le Bijou 1922, two DPG sticks that first impressed me.
All the Padrons I have ever smoked have been great smokes so I could not leave them aside.
But the there are so many other great brands and lines, best is to try them all