Lewes Castle
Take a Southern train from Victoria to Lewes. Walk uphill through town to the castle and look for a lower stretch along the River Ouse on the way back. The town has steep streets, so this suits somebody who wants a compact destination with a climb built in.
More about Lewes Castle