I am not aware of any cruises to Hawaii that sail from Australia.
Much of the criticism about the Pride Of America came when Norwegian Cruise Line had 3 ships in Hawaii. They got burned and went to the one ship, and quality improved. I'd go on the Pride with no hesitation.
But to be honest, and this is sacrilege for a cruise website, if I wanted to see Hawaii I'd fly there for a land vacation.