It sounds like it is going to be a great cruise. I think the Radiance class ships are the best.
Here is an idea on the air. Book a round trip to San Diego on the dates that you want to depart and then return from the cruise. If you want to overnight on the way, book a one-way fare from San Diego to Honolulu (or buy a round trip and just no-show the return, if that is cheaper). Try Aloha Airlines from San Diego.