You threw it ALL out?!! Now is the perfect time to start a new family tradition then. We each buy one new decoration each year, and make some.
When we buy them, we try to make sure they are good quality so will last, and that they have a meaning to us so we will remember a time and place and the people we were with when we decorate the tree. Eg I have ornaments I bought in Sweden that were very traditional to that country when I was on my way to spend Christmas with family there, I have some I bought in the very expensive shop in York that we had to pay for in a hurry because we had taken 5 children in there and one of them smashed a big bauble, but the shop were very nice about it as they say it is one of the hazards of selling glass balls, then we all went for a mulled wine in the Christmas market and it started to snow.
When we make them, we all have a look at stuff we have in the craft box, and what we would like to make, then we spend a day making them. The year we went to Sweden we couldn't carry much. So to supplement the decorations we bought, we made salt dough decorations and painted them. My trees at home are mostly red and white, so we took only red and white paints, some cookie cutters, and let the children loose. Last year we made the decorations in the photo, mostly from bits we had in the craft box. I bought a wooden letter for each of the kid's names and a couple of die-cut shapes off Amazon (give yourself plenty of time for delivery - they take weeks to arrive!) and let them go. I have a Christmas craft box that has coloured string, wool, beads, small bells, wooden shapes, felt, acrylic paint and buttons in it. I top it up each year and the bits I add usually cost no more than £10.
Another year we had collected some very large pinecones in France on our summer holiday and we decorated those.
We love decorating the tree and knowing how we got each decoration. It's a mix of very individual and beautiful baubles, and lots of homemade stuff which as the kids have got older has become less tat-like each year
. DD is now a very skilled artist and needleworker, and DS has a unique sense of creativity - it was worth persevering with the years of absolute tat to get to the lovely things they make now.