A short, if expensive, ferry ride across to Hamstead Bay on the Isle of Wight brings you forward a few million years (rather than back a million years or so - as some may say after having been to the Isle of Wight in February!) to the Oligocene and along the beach are revealed small pieces of turtle shell.
Taking a trip further along the coast to the east, the western side of the Selsey peninsula at Bracklesham is excellent for finding shark's teeth. These deposits are quite a bit older at 50.0-40.0 million years.Careful where you tread!