Did I mention the bad news yet? Its name is Maws: 100 feet of death and destruction. I guess I may have forgotten that little tidbit.
According to my superior psycho-psionic clairvoyance, you'll find that the best spot to cast this buoy is off the coast of Azshara, in the Bay of Storms.
Look for a swirling maelstrom, most likely cluttered with wreckage.
By the by, I hope you have friends.
Now if you somehow miraculously succeed, take the scepter shard to Anachronos.
The [Arcanite Buoy] is a one-time use item. If you use it at the wrong time, abandon the quest and pick it back up from Narain Soothfancy to receive another one.