Since March is still wet season in the Barrier Reef areas - wet and humid, so I'd suggest you split your time between Sydney and Melbourne. That would give you time to see both cities and do some day tours out of the city - for example, the Blue Mountains from Sydney and the Great Ocean Road area near Melbourne.