Yeah I'd try some different baits too mate, see what works in the area. I haven't been beach fishing in a while, but on the northern beaches, I almost always had success using squid strips. Not only do they stay hooked pretty well, but the salmon and tailor up there used to love it. Usually had the most success at dusk or dawn.