Heda - Qeynos Catacombs
This rod is also easy to get once the sharks are green to you. For those of you unfamiliar with the catacombs, here's a map:
The rod is in the area marked '2 sharks'. The quickest path to it is to zone in from the secret passage outside the gate in North Qeynos.