We lived in Durack which is part of Palmerston and we loved it, very family friendly, good school, plenty of open spaces and parks.
I agree with Lucy- Darwin is very laid back and welcoming, almost everyone you meet is from somewhere else originally so they are very friendly to newcomers.
Are you ready for the humidity??