Thanks Dome Not sure I'd want to park at the SeaTac parking garage after the fire they had there earlier this week
Masterpark advertises electric car charging on their home page. Never used it, so I can't comment further.
You can also start from PlugShare - EV Charging Station Map - Find a place to charge your car! and look at what comes up.
I really liked MasterPark Lot G with their express pay system and all, but I've not used them since getting the Tesla as I'm not thrilled about having someone valet the car.
I've been using WallyPark Premier garage self-park. They have canvas protectors between each spot to prevent door dings which is nice. The only (potential) problem I've seen is that their reservation system doesn't really seem to have any correlation to spot availability based on reviews. I've never had to resort to parking on the roof, but sometimes the covered levels are crazy full.