Hickory and mesquite, the stronger woods, are at the top of our yum yum list.
I've tried Cherry, apple, pecan, and peach. All good but not our favorites.
I've been "trimming" the white oak in my backyard and for a while now. Will have several hundred pounds by the time I finish. The wood is aging. Some of the smaller pieces will be ready soon with the hot, dry summers we have out here. White oak may become my go-to just because I'll have so much of it.