NZ is also a possibility, flat beds and great service. The stop in AKL isn't a problem, gives you a chance to shower and have breakfast and then arrive in SYD at a civilised hour. In the other direction from SYD, you get to fly at a later time so it's jet-lag friendly in both directions