As far as I'm aware, there is no place you can smoke in Seattle except your car or private house. Not inside any place of business, park, within 25' of any door or window of a business, not even in tobacconists. Don't know about beaches though.
The nearest place would be the Indian Casinos on Rez land, and for that you'll have to drive North, East, or South of Seattle a good ways.
And don't bother trying to find a good B&M. Prices will make your eyes pop!
Welcome to the Socialist state of WA.