Geology Rocks man! I'm a self proclaimed rockhound.
If the fossils are in limestone or clay, which they probably are, then you are best to bring a rock-pick (rock hammer) and a chisel, open the rocks at the fissures and cracks and carefully open them up, look at every layer before moving on.
Other times, just smashing rocks will expose some nice specimens.
The best place to look is near the water, where the fossils will be exposed by natural erosion.
Good luck! post photos if you find cool ones.
A cool fact about fossils is that they are not bones anymore, but actual rock that has replaced the organic material.