Mill hill is a good walk as is heading up to Lancing college to visit the amazing chapel. Shoreham is blessed with some truly stunning walks.
As for Brighton? Not so much but I can suggest heading up Sutherland road, cutting in to the race hill. Take the side road opposite Mulberry's on...