If you walk to ships creek, you will see a restaurant that is built across the creek. On the opposite side you will see a little hut (kiosk). It's the only place that hires out rods and tackle , you cannot miss it. Have a look at this link on Google maps
http://maps.google.com/?ie=UTF8&ll=6...06335&t=h&z=18.
Cheers