What to do with extra money when paying off debt

When you want to pay off debt quickly, you have to decide what you are going to do when extra money comes in. Does it all go toward debt or is there another way that will make you feel more in control and less restricted.