Thanks to a suggestion from Susie we have our hooks into one that's looking good.
Just have to check a few things, and get some bids... but looks like a May 03/-6 Coral Princess.. Ft Lauderdale to San Fran.. 15 nights.. is looking good.
Think there's even going to be an option for an extra 2 nights to go all the way up to Vancouver, for those who want to.
Had looked at doing one on HAL, but they presently are outrageously expensive.