I've been to 10 private schools in Sydney.
From my experience, Ascham (ranked 5th), Kambala (equal 7th), Reddam (equal 7th), and SCEGGS Darlinghurst (16th)are best in terms of education (in the east.)
As you are worried about suiting the "private school" stereotype, i wouldn't even consider...