I like the top half of WA.
Darwin is actually a really nice place - the amount of people I've known over the years that have gone for a "holiday" only to return years later is incredible. None of them planned on anything more than a short trip before they went.
