Find the haunted island for Baron Revilgaz in Booty Bay.
If there is indeed a goblin mage and water elementals haunting the island, it could mean the Stone of the Tides can be mine!
I want you to locate this haunted island... find out what's going on. Oh, and if you perhaps want to find out more about the Stone of the Tides, take this scrip to the Stormwind Library, they should be able to find you a copy of the book I first came across the legend in.
Could it be that Gazban actually discovered the Stone...?