I checked Hickory but a wood that will go with absolutely everything is Maple. You just can't go wrong with it, i've smoke everything from cheese to fish to beef to chicken and turkey to vegetables with it. The most common wood around (red maple) is all over good.
I use lots of other woods but Maple would be a good choice if you could only choose one.
Other fine choices would be oak and pecan.
Mini WSM uds style, Jumbo Mini WSM aka Jimmy, newly renovated Big Poppa Black powder coated UDS, Kettle, Potbelly Stove Smoker Smoke house w/ Smoke Daddy cold smoke generator attached.PitmasterIQ,Guru PartyQ ...Keith