Coords are roughly 36,36. The area is a big lake on your map, it is pretty hard to miss it.

I soloed this very easily with my level 29 priest, never got below half health once. These mobs do have a spell that cuts your accuracy in half, so I can see how that could cripple some melee classes.

The objectives for this quest are stationed all around the area, some underwater and some on the coast. I'm fairly sure you could complete this quest without stepping foot in the water or fighting any elementals, but it would take much longer.

Its worth noting that the elementals in this area drop Bubbling Water in great quantity, which is an excellent mana healing drink for casters.

If you have herbalism and you turn on Find Herbs, the objectives for this quest will appear on your minimap.

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

Being a herbalist helps this quest. Find Herb will show Incendia Agave on the minimap.

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.

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.

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

Leads to this quest: http://classicdb.ch/?quest=5088

Doable as a 24 druid at 33,33.

With decent to good gear you can take one of the elementals at a time with perfect tactics and execution, there's two spawn spots for the agave that you can stealth to with just one elemental kill.

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

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