Another approach to something like this would be
a 7 day cruise. 4 or 5 days going from Los Angeles / San Diego to Hawaii with a couple of days stopping at different islands. Then you have a post cruise of 3 days at a nice resort before flying back.
Then you have the reverse of this for those that might prefer flying over and cruising back.
And third option is to staying on and do the round trip.

What would be the best way to let Regent know we are interested in something like this?
Have Ngaire and Brown & Keene Travel beat them up? LOL