I am 29, female and have been living and working in Melbourne for close to three years now. Its time to head back home (India) and am thinking of travelling around Australia for two weeks (give or take) in March before I leave. Thinking on the lines of Melbourne (start)- Adelaide - Cairns - Brisbane - Sydney (may or maynot, have been to Sydney couple of times before) - Melbourne (finish). Is there some other place thats a must do that I am missing out or something that only the locals know of? Also, if someone else is planning on being at the same place in March, would mind some company!!