I lived in San Francisco for five years and never made it to Tilden Park, either! I look forward to hearing what other folks say about it.
I can recommend Redwood Regional Park, which is nearby. There are some really nice hiking trails with plenty of shade. It was our favorite place to hike in hot weather because the redwoods kept us cool!