Not many cities are beautiful all over . Sydney Harbour is worth spending time at . Buy fish n chips - wine and watch all the activity going on in the harbour !
Perth is a nice laid back city to visit . Hobart Harbour is nice to explore . Darwin is extremely hot & humid with no relief .
I enjoyed visiting Adelaide + Melbourne as well . I prefer places like Ningaloo Reef for beauty +snorkelling.