You can find the lake at 35,35. Most of the plants needed are underwater. The elementals are immune to ice.

They are all around the lake(Has no name, but it's in the Darkcloud Pinnacle area). The plants are orange/brown and scattered all throughout the lake.
Elementals are nearby, levels 27 or 28

I found the mobs hard to kill in close combat.
Fist of all, they DPS is crasy. Everytime they hit me, they damage around 90. And when they critt they damage is on 130. Sometimes the mobs uses a stun that last 3 sec. They even uses a curse or something that gives you 30% chans to miss. For casters they are not so hard but look out rogue, warrior, pala and drood, you wont take 2 at the same time.

The quest giver says northeast, but it's really just east.

they might look like water elementals but they do only fire dmg, even their melee is fire
so fire ward is very handy

Being a herbalist helps this quest. https://vanillawowdb.com/?spell=2383 Find Herb will show https://vanillawowdb.com/?item=12732 Incendia Agave on the minimap.

Soloable as a lv 29 hunter, with a lv29 boar. Remember to use Mend Pet, these elementals do much damage

Leads to this quest: https://vanillawowdb.com/?quest=5088 https://vanillawowdb.com/?quest=5088

This quest sucks as a frost mage. As in, every talent point you have is basically useless, and the traditional frost mage methods of snare and kite are impossible as this is immune to frost. However, after several tries, I came up with a strategy that works well to solo this, even as a 0/0/x pure frost mage (for all the good those talents do you here, you might as well be 0/0/0...).

This is of course just my opinion, but this worked very well for me and I completed the quest with little difficulty after adopting these methods:

1. First, you must use Dampen Magic. It reduces all damage dealt by the elementals.

2. Second, before you pull, cast Fire Ward on yourself. This will absorb the damage, and Dampen Magic's effect will cause this to last longer. If you want to be extra safe, you can cast this 15 seconds before the pull, so the 30 second cooldown will be up at about the time your ward collapses.

3. When you fight the elemental, make sure you're facing a direction that's clear. The reason being, you can and should Blink out of its stun, but as you're stunned, you can't change direction. Make sure you're facing a good direction to Blink into. Don't burn Blink before it stuns.

4. Always pull with Fireball (or pyroblast if you have it). After this, you're using Arcane Missiles or Arcane Explosion only -- it's fire resist is high enough that you don't want to cast fire spells, at the same time, being as you can cast fireball/pyroblast before it aggros you, it just acts as a little bonus opening damage. Always open at max range to get as much DPS in before it reaches you.

5. Don't try to use Mana Shield, it really doesn't work very well; these things hit hard enough that you'll deplete your mana pool very rapidly.