Some guys like Hickory, but it's too strong for me.
I like using Apple Sawdust. It's a little more forgiving than some other woods.
More important, is the length of time you smoke.
I prefer 2-2 1/2 hours, bit some guys will smoke 4 hours.
It's kind of a trail and error thing, to get smoked cheese that way you like it.