Health stores have childrens toothpaste that is chemical free and tastes completely different. We have the pineapple flavoured one, I think there also strawberry flavour or something.
It's called "Snappy Jaws"