When:
During Part 3, when you first get ashore on Monkey Island
Method:
Once you land on the first beach, look to the left to see a tree with a carving in it. Keep examining the carving until you get an option to use on it. Do this five times to kick the tree five times.