Mountlake Terrace has a 60 acre park (large for a city only 4 square miles!) called Terrace Creek Park. To local kids it's also known as Candy Cane Park for it's red and white striped play equipment. There are trails that I have seen, but have never walked. They go through the woods, which it seems would be quite refreshing on a hot day. I don't know if there is an actual creek there or not, since I haven't explored it.
Other amenities include: a frisbee golf course (aka disc golf), barbecues, drinking fountain, picnic areas, play equipment, playfield and portable restrooms.
The easiest way to get to this park would be to go south on 44th Ave W, turn right (west) on 228th St SW, then turn left on 48th Ave W. The park is on both side of the road along that street, with lots of street parking.
I suggest you give it a try and then review it for us!
more