Here's a trail system in Bellevue that has many appealing views, water fowl, and nice cushy paths for your feet. This article from the archives of Seattle Pi was written in March 2003 but is still a great source of descriptive information on the park:

http://seattlepi.nwsource.com/getaways/114307_hike27.shtml