Vagabond,
If you are into bbq you have to check out Dixie's BBQ in Bellevue...some of the best bbq i've ever tasted. Only open for lunch and the line can get quite long at times but it's well worth the wait!
11522 Northup Way
Bellevue, WA 98004
(425) 828-2460