I'm a pecan fan, myself, but I'm going to get some cherry and try that soon. So many people talk about it, I want to check it out.
My vote, though is pecan, because that's what I know. And it's delicious.
97 18.5" Kettle (restore in progress), 08 18.5 WSM, 13 22.5 WSM, 05 22.5 Performer, 13 SJ