Myrtle Edwards Park 
3130 Alaskan Way W
Seattle, WA 98101
206-684-4075
http://www.seattle.gov/parks/park_detail.asp?ID=311
Park: Bike, Picnic, Walk
Has a 1.25-mile winding bike and pedestrian paths along Elliott Bay, fantastic views of the Olympics Mountains, Mount Rainier, and Puget Sound, easy access from downtown and easy connection to bike pathes to Magnolia.