Ideas and suggestions.

No, well, all sorts of fire elementals and other self-propelled bonfires are immune to fire spells, but birds made of the same substance are not.

Well, water creatures are not immune to water. And air creatures are still vulnerable to air. There is no general principle here; each case is individual.