What to look for when hunting on the beach

[Calcium]

Hi 

ive planned to head down to the beach at Torquay in Australia I’m im just asking what would I be looking for I know the general shapes and such for fossils

laying about or in sand but I’ve seen some videos of people going through slate and sand stone and finding fossils inside and since I’m in Australia I was wondering if there is a specific type of rock or formation to look for since different countries and beaches have different geological layouts and such

 

Thanks