My parents live on Vashon and I have done this basic ride tens of times. The route suggested above in Google is basically what I do. The alternative route circling around W. Seattle is absolutely gorgeous with beautiful views of Seattle (much of it on dedicated, but busy, bikeway), but it is MUCH longer so you at least an extra hour or so if you decide to do this. You can go all the way through Lincoln Park next to the water on bike path if you want, but some of it is hardpacked limestone rather than paved.
Where are you going post Vashon? I often ride to Gig Harbor via Southworth and have a good route.
- Mark