you can try Clifton Gardens near Mosman for a land based fish. It is a long jetty, has a swimming enclosure, toilets and BBQ facilities for a great day out.
You wont leave here without having caught even one fish...
The only ting is that it can get crowded at times as it is very popular to fish from.
Goodluck!