Rolo's Riddle

The first clue is a mound of dirt at 49.4-69.4. Get close to it and you will be able to hand-in the quest.
Also, don't forget to pick up the next part: Rolo's Riddle.

Video guide: http://www.youtube.com/watch?v=wfeW1_WZvT8

Ok, so many videos, not enough text guides.

First, to start this quest, you need to pickup the quest item called Rolo's Riddle. These can be found inside Glinting Sand (about a 3% chance according to wowhead) which are dark piles of sand all around the Isle.

Once you start that, you need to go to a mound of dirt underneath the chest atop the 4 pillars at about 49,68. This is the first clue.

Once you pick that up, head behind the terrace where Archiereus of Flame is summoned. There is a large rock with another mound of dirt next to it at around 34,25. This is the 2nd clue.

Next just head to the area in front of the celestials, and use a ranged attack on the Highwind Albatross. Once you are picked up by one, let it take you above the water at around 65,24. As soon as you are safely over the water, start killing the Albatross. This will stop it from moving, and it will not attack back. Once the Albatross is dead, it will drop you, hopefully over the water. Once you have landed safely, head behind the large tree to the north of the lake. You will see a large chest. This chest is Rolo's 3rd clue, and the final part of the quest.

if you want to know if you already did this quest on a particular character type (copy and paste):

/run print(IsQuestFlaggedCompleted(32974))

if the answer is "nil" you have not done it,
if the answer is "1" you have done it