Danny, I wonder how many folks here would be able to distinguish, in a blindfold test, the various wood flavors. If one were to prepare several chickens in the exact same manner, only that one would be smoked with cherry, the other apple, and the third pecan, I'm not so sure anyone would really notice, or, even if they noticed a difference, would be able to tell you which is which.
What I'm getting at is this: since this is your first time smoking a whole chicken, it's possible that you don't like the result not because of the particular wood you used, but because of the method you used. You might want to find a better method, and only then conclude whether or not you like the taste cherry wood imparts.