OP, it really depends on the numbers. How much debt you have, if you are paying interest, how much you have spare...
What I'd do is tot up what income you have and then list your fixed outgoings. Then add anything else you regularly spend during the month such as food and petrol, takeaways, haircuts etc. In a seperate column list annual stuff such as birthdays, Christmas, holidays, tv licence, car servicing etc. Divide this figure by 12.
So now you have your income, your fixed outgoings per month and your annual stuff per month.
Hopefully the outgoings come to less and that's the money you have to play with to get rid of your debt and build long term savings.
If you are paying high interest on your debt then you do need to prioritise paying that off, but if possible I'd start two lots of saving, one to cover annual stuff and the other for long term/emergency stuff.
It might take longer than you think to be completely debt free. What I've found is that now that I am debt free, although I don't have everything completely saved up for, if I put holiday costs on my card, I can put all the money I was paying for my debts to the fresh debt and pay it off in 2 or 3 months. And now that's left me able to save that extra money for Christmas. Then after Christmas I'll be saving for holidays etc.