Oh man, this is a difficult question. First of all, much depends on the make up of your group. Are they sophisticated travelers? If so, then I would suggest a southbound itinerary. If not, then I would suggest an inside passage itinerary.
Secondly, if they are comfortable international travelers? Embark in Vancouver, if not, choose a Seattle departure.
That should narrow the field somewhat.