I also checked out the site because of this thread and was disappointed that they didn't have any of the fun flavors, but I did go ahead and get Cocoshine Lychee Breeze and Boka Cherry Blossom from Amazon. And also some fluoride rinse because I don't trust fluoride free toothpaste. Both flavors are really good, cherry blossom wasn't overly perfumey, just lightly sweet cherry flavor, and the lychee is a little more flavorful but kind of a generic tropical fruit rather than being distinctly lychee flavor. The flavors don't linger in the mouth but my mouth does feel clean and fresh without being minty. I'd probably just buy kid's strawberry toothpaste instead, but I'm intrigued by the remineralization claims so I'll shell out for this stuff. You use such a small amount that the tubes should last a good while.
If you like liccorice flavor, Tom's of Maine used to make a fennel flavored fluoride toothpaste that I really liked, but they stopped and inly the fluoride free was available. Not sure if they still make it.