Hi
There is an human Level 85 Elite NPC in Uldum, called "Myzerian". You have to kill him and loot his head to start a new quest. But be careful, as human he has a _very_ strong permanent HoT buff, so you can't kill him. After you finish this Questline, he turns into a dragon with 50% Health and lose his HoT so he can be soloed. You can even CC him now, so he shouldn't be a problem anymore.
Rewards you will receive
- 40 gold
- 1 Inferno Ruby (225 gold)
- 1 Amberjewel (100 gold)
- 1 Ocean Sapphire (150 gold)
So if you don't need the stones you can sell them in AH. Those numbers are from my server, can be more (or less) than on yours.