Hey Patchy...
If youre just fishing for the fun of it, you could try Cabarita Bay, or Hen & Chicken Bay, (go to the end of Burwood road) Thats a good place to practice soft plastics etc.
Otherwise, go towards Botany Bay, there are heaps of spots around there from the beaches off San Souci to the airport runways, to La Perouse areas.
Unfortunately, like beginner said, there are lots of pickers and there are also lots of rubbish left over by some irresponsible people.
Hope you get some!