Map<Enum<Any>, String>

I think. Altrough if you're using "any enum" you lose everything enums are useful for, so you almost never really need this.