You can take the ferry from Seattle to Bainbridge Island, hop on the Strait Shot which drives you across the peninsula to Port Angeles, then hop on the Black Ball to Victoria, all without getting into a car.