Get some Couto pasta dentifrica. Your mouth will thank you.
Euthymol. You taste lovely, but your pink coloring looks too gross in the sink.) American toothpastes are universally too sweet. If you can't find Couto, Elmex (with a slight licorice taste) and Marvis (this is the most pretentious toothpaste website I have ever seen) rank close seconds. Each has a nice, strong peppermint bite.