For the best protection find a toothpaste containing fluoride and the Australian Dental Association’s seal of approval. Fluoride is commonly used in toothpaste and public water supplies because it strengthens enamel which is the outer layer of your teeth. Everything else is a matter of personal preference. It comes down to how well the toothpaste tastes and cleans.