Low and slow. I like to put about 4-5 hours of smoke on those butts at 225 F. Then, wrap and finish in the oven until it hits an internal temp of 203 F.
I haven't tried cherry wood. I start it off with oak and then mesquite for the last hour or two. Although my son in law in OKC says, "never, and i mean everrrrrr" use mesquite on pork.