The trails at Rock Creek Park are almost entirely in the shade! I swear it's a few degrees cooler in there. I actually got chilly when I dipped down into the park after a hot, sweaty bike ride through the city. Here are the trails I tried most recently: http://dcoutdoorlife.com/rock-creek-park-bike-hike/