I found some toothpaste that might work. It has fluoride, and it’s sweetened with xylitol. It tastes good. It’s sweet and minty.

The only thing is that it doesn’t foam very much. Foaming seems to be an issue with the tree-hugger demographic for some reason, so using this toothpaste is kind of like brushing your teeth with water.
My trainer says her toothpaste is in tablet form. Maybe I should try those too…
I read a lot of ‘travel light’ things, and the toothpaste tablets are all the rage, but I can’t imagine using those – you have to chew it before you start to brush. Bleh
That toothpaste seems too powerful for mortal teeth: Supercharged and epic? It’s just not possible!
…and then there’s always making toothpaste from plain baking soda. Pretty effective, but gritty, I hear. Sigh.