You could fly into Seattle and rent a car to Vancouver. Avis has good rates and has an office near Canada Place. It's less than a two hour drive from Seatac to downtown Vancouver, usually about 90 minutes including the border inspection. Seattle is easier to get to because there are more flights. It will be a domestic flight which will use less miles. I'm sure the frequent flier options would be broader.

The Amsterdam sails out of Seattle, which may be an option as well. But if you are doing a one way cruise, the Alaska flights do fill fast.