I've noticed a lot of tables and chairs on downtown Tacoma sidewalks lately. Here are some restaurants with sidewalk (and patio) seating:
Meconi's. Pacific Grill. Sea Grill. Galanga. Varsity Grill. Fujiya. El Toro. Margaret's. The Harmon. At Courtyard Lounge at the Courtyard Marriott, tables and chairs sit above the sidewalk, on the balcony.
Where's your favorite alfresco spot? I'll take your picks on decks, patios, terraces and sidewalk squats.