Quest name: The Satyr: Stone of Revelry
Step: Explore the island (of Talinis) and Recover a Stone of Revelry.

All well and good but I have flown up and down that island "exploring it" as well as on foot but I still have yet to come across this mysterious stone. Is there something I have missed or is there something I am supposed to do in order to obtain it?