Have you considered flying to Hawaii and then doing the Pride of America? It does a week but 7 Hawaii ports in 7 days. Most Hawaii sailing only stay 4 days and then head back. Haven't done it but it's what I would likely do when I decide to go.
*Note I've heard the staff on this ship is primarily American so service is not quite as high as other ships but since they do it 365 days a year I'd expect things to go smoother than a ship that goes there once a year.