Paul, what are you calling relatively cheap? A round trip flight to Honolulu is expensive. I could book a balcony cabin on Carninval for the price of a Honolulu plane ticket.
If the cost of flying to Honolulu and back was not higher than a flight to San Diego, that would be a good idea. But where cruises are cheaper than flights, sailing to the islands makes a lot more sense than flying there.