Easier than simply Fishing for Certain, although not as relaxing as Cooking or Fletching. Both are very afkable skills, so they're nowhere near as much pain to train, while Fishing is not awful but I personally find it slower and more annoying than Woodcutting. Having lots of trees and RS gold also a bank/deposit box/shot near you helps it up.
I recall the Rimmington Willows spot was pretty decent, maybe not a great deal of people/bots there and you can sell the logs to the shop. Draynor is also great, better than Rimmington but all worlds will probably be packed with different robots or people. For Maples that the Seers Village spot should still be king, close to the bank and lots of trees. The perfect is cutting them about 95 Woodcutting, and even so Willows are still better but a change will do you good and help fight boredom.
Yews I don't really recommend, I only bothered cutting them because Woodcutting was also my money making ability and Willows/Maples weren't worth much. If you would like to give them a try though I always liked the Tree Gnome Stronghold spots, especially because they were close to RuneScape gold buy a Magic trees also.