You can use any wood on any meat. Even haevy smokes like mesquite and hickory are good on seafood when you learn to control the amount.
There is two controling factors with the smoke, both type of wood (be it splits, pellets, chips, etc) and amount used. I have always recommended to all smokers in the begining go lite on the wood. May people do not like a heavy wood taste on their meat where a light application maybe perfect.
Everyone when starting out smoking believes that you need all the smoke you can apply. Some seasoned veterans will agree with it, but some don't.
Since you are trying woods, try to stay simple and see what you think. Try a single smoke flavor before jumping off and doing a 50% A, 35% B, 10% C and 4% D. Also try a light hand with the wood.
Wait until your meat is warm and then apply half what you are currently using and see what you think. Its a learning experience.
When starting try to use what is local in your area. If you live on the east coast Mesquite is not going to be a normal flavor. If you live in Texas, cherry would be unusual. People will assoc with the normal local woods most favorably at first. Then start trying the pango pango tree roots from lower Solivia.
I am guessing from my experience that the most common woods to meats are:
Mesquite or Oak - beef
Hickory - Pork
Nuts and fruits - Fowl and seafood
And I assoc. the above match ups probably because of where I have lived. I have pecan trees on my property so I use mostly pecan for everything. I love it as a nice intermediate wood both in in flavor and color. If its too strong for your palete, use less in the smoke. Learn to manipulate the quantity to allow the the opportunity to use all the wood types on all the meats you will have available.
Don't hang a sign on ribs that they can't be smoked with mesquite becuase its harsh, or pecan on seafood because its too strong.
Its part of the fun of smoking, its also a good reason to smoke more often. Remember, "Honey its hot outside and I hate for you to need to heat the house up and get all tired and drained preparing supper. Let me run to the store and see about something special to smoke for you."