In reply to More-On:
> As you are in the 'south' how about finding a rocky beach and just exploring?
>
Good advice.
To the OP. I live at Hastings and a really good walk to improve your confidence is to follow the "beach" below the cliffs from Rock o nor, Hastings Old Town to Pett Level. It's a mixture of boulders, rocks and shingle and takes about 3 hours.
It is tidal so you need to chose your tides right as there is only one escape about half way along. You are also asked to inform Dover Coastguard when you start and finish. It's sensible to do it with at least one other person.
Return by bus (hourly) or walk back over the Fire Hills.
Another good walk is below the Beachy Head/Belle Tout cliffs from Birling Gap to Eastbourne. Again it's vital to get your tides right (no escape routes) and ideally notify Dover Coastguard. Again a mixture of boulders and shingle. Be careful of slippery weed covered boulders particularly near Beachy Head lighthouse so probably best to avoid doing it in rain or immediately after high tide. Also you need to judge the tides so that you can keep well out from the base of the cliffs as there are muppets who throw stones over them. Again sensible to do it in company.
There are buses, but I've never used them preferring to walk back over Beachy Head.