Yeah I think that Southbank would be a good bet, good mix of tourists and locals.
Regents park would be good too- good atmosphere there, especially on a Sunday.
Personally I wouldn't like to spend too much time around Trafalgar Square, Hyde Park etc since I imagine there wouldnt be too many...