Geocaching!
After buying a gps receiver, we started finding geocaches.
At Juanita Bay Park (a new park for us, too), we did a multi-cache, solving multiple clues to get the coordinates of the final cache. Working out the clues.