The Duke and Duchess of Windsor were consummate travelers and frequent Holland America Line guests.