Australia/New Zealand without 19 hr flight

Hello, my wife and I would really like to go see Australia and New Zealand and were excited to see some transpacific cruises leaving from US. The problem is it looks like a 19 hr flight back for us, which is really a no go with blood clots and what not. Are there any really long cruises that are round trip?