For me the fun dyes or best dyes are the ones that have either high contrast or can appear as different/multi colors.
A lot of the ones that immediately popped in my head are already listed here (Charred & Cinders. Enameled Emblaze. Abyssal Sea/Abyssal Forest/Bloody Red. The Mad King dyes like Ember Red, Carnage Orange, etc.) So I'm going to try to add some that aren't here:
**Seraphim** -- from the yellow cannisters. I dismissed it at first (ew, muddy yellow) but now I've been using it quite a lot. It's a very high contrast gold, that can range from almost black/dark brown to a very shiny gold
**Midnight Bronze** -- can be situational, but has some color change
I prefer Frostbite Blue to Permafrost. It's got the same burn your eyeballs out glow, but the blue makes it extra wintery-magic