I saw Derek mention Smokey Joe's in Fife, WA. I will second that as a great spot. It's on the second floor above BJ's Bingo. Great selection of cigars (and decent prices), full bar, flatscreen TV's, leather seating, welcoming atmosphere, etc. You can also order food from the cafe from below and...