I would go to the Whitsunday Islands & Fraser Island ahead of Byron Bay, though Byron is worth a visit. I know people who have done the train down the coast and found it very dull... not sure about the train to Alice Springs. If you do get the train to AS, there won't be many stops as it's...