I am kinda thinking the LA route would be a good fit for us. I just thought we might see more of Hawaii starting and ending there. I was looking at general flights, and that would be a huge added expense.
I really love sea days, almost more than the places we visit, so the days at sea would be great.
I'll have to see how we like Princess vs Carnival in September... Kuki's review of the Golden Princess to Hawaii didn't sound bad at all! They actually have several in April next year, which would be a great way to celebrate our anniversary.