I love cherry on everything, and apple on chicken or pork. I have done fish on apple, too. I use hickory sometimes on beef or pork. I don't get any less common woods here, just what you can buy in bags.
LBGE, WSM 18.5, Smokin-It Model #1, Napoleon Prestige Gas Grill, MHP Grill, Purple and Red Thermapens