My favorite map is the "Washington Atlas and Gazzetteer". It is actually a book of maps and is quite handy. Not a great amount of detail, but enough to certainly find your way around some areas. I use mine to mark the GMU boudaries and special hunt areas. It is 15 years old, and it looks it.

Always did good in Green Lake in Seattle. I know that is north of you, but it did produce for me regularly.