In reply to Trevers:
Some good suggestions here.
Baggy Point also has some good easier stuff, and there's some okay easy stuff at Swanage too - Cattle Troughs and Subluminal specifically.
To an extent, I think that where would be best depends whether you want a nice, accessible, escapable crag by the sea, or whether you want the full sea cliff adventure, with a committing abseil approach and a slightly intimidating location, but without having to climb HVS to get it.