Hire car from SeaTac
I've done the rental car thing in Seattle a couple of times. I concur: do the Hertz thing; web bookings are a breeze, and if you're a Gold member, easy on the pick up as well.
The Museum of Flight is south of downtown; I visited it on the way to the airport when I'd...