A bike/pedestrian path was included in the new Evergreen Point Floating Bridge (opened in 2016). This is the longest floating bridge in the world, and while the traffic noise is bothersome, the views are great.
Route
Enter the trail near E Hamlin St and 24th Ave E. Walk straight for ~3 miles. On a clear day you'll see Rainier to the South for most of the walk. There are several bulbs with benches to stop and take photos. Once you finish crossing, take a break at 520 Bridge View Park in Medina. Here you'll enjoy great view of the Olympic Mountains & the lake.