Bay Bridge to Bethany

I would start at Wye Mills at the corner of Route 50 and 404, there is a park and ride there.  Head east on 404.  You could probably ride 404 most of the way but I'd suppose that once you hit Denton you could probably go any number of quieter/more scenic ways for a bit before going route 16 to 113 then take 9 out of Georgetown to route 1 and down along the beach or take 113 down to 20 and then 26. 

You could also take 404 to Denton and then take 313 past Federalsburg where you can catch route 20 (south of Fed-burg) to link up with 26 in Dagsboro and then onto Bethany.  That way you'll avoid most of the real busy roads of 404 and 113 but I'd be more judicious in my water stops that way as it's more off the beaten path and could be a bit of distance between towns/convenience stores. 

Oh sorry - I probably got to this too late for your ride. 

Last year I did the Bay to Beach route from bikewashington.org, and really liked the quiet backroads that the route followed. I saw almost no traffic, except for the short section close to the Bay. (I was going in the opposite direction: ride from Rehoboth to Kent Island; meet up w/ family for ride across Bay Bridge, then continue on from Sandy Point to DC.)

Not a bad average MPH, actually over 91 miles, thats pretty fast.