Seattle has an interactive parking map! The link is for the relevant part of SODO. Unrestricted areas are marked in gray. The side of the street matters!
Many of you probably remember parking near the old Paper Zone, on Utah Ave at Holgate. That area is still available. Also consider Utah Ave, Colorado Ave, and Massachusetts St south of Atlantic St. There may be construction-related no-parking zones. Parking signs trump the map.
There is a Starbucks on 1st Ave at Walker that will be open. The Krispy Kreme on 1st at Holgate opens at 0530.
Bill