Mahineapua bay is quite good, not the actual beach but there is a walking track around to the other side of the peninsula, anywhere along there with a bit of burley generally tends to turn up a few fish... be careful with tides though you will get stuck at high tide. Basically there is a walking track that goes up and over a hill and back down to sea level, at the sea level part there is a rocky beach on your left go to there and then around the rocks on your right when you face out to sea and you should hopefully catch something... you will need a low tide though.