For under 500K, I think you could go south. Sutherland Shire seems nice at the moment, comparing to the Upper and Lower North Shore area the price is reasonable.
Also, consider Bexley or Kogarah where they have devalued in the last few years, and predicting good growth by some in the near...