South Skagit Highway is great, but they put down new chip seal last year. It'd still recommend it though, a beautiful ride.
That said, if you take Highway 20 out of Sedro Woolley you can stop at Birdsview Brewery along the way. Hwy 20 has a lot more traffic than S Skagit, but wider shoulders that are fairly well maintained. The Cascade Trail is my preferred way out, but as previously noted it's a bit gravelly so not quite as fast. But if you want a bit of reprieve from car traffic, Cascade Trail is the best.
You pass Birdsview Brewery about 8 miles before arriving in the tiny town of Concrete.
http://www.birdsviewbrewingcompany.com/