I loved Darwin, the capital of the Northern Territory in Australia. It is a city of peaceful suburbs shaded by tropical palms and gardens, with gorgeous sunsets and so much to see and do even before you set out for Kakadu and Litchfield National Parks. Here are my top things to do in Darwin: http://www.worldwanderingkiwi.com/2012/06/australia-things-to-do-in-darwin-top-end/
Cape Leveque, Western Australia. North of Broome, Cape Leveque is one of the most stunning landscapes I have ever witnessed. It's just a small beach settlement where the red cliffs meet the pure white sands and then the clear clear aqua blue of the Indian Ocean. Stayed 3 days, on a shack on the beach. Could have easily stayed 3 weeks.