My favorite tactic is to park on the l'Enfant Promenade, near the l'Enfant Plaza hotel.
The meters there go off at 6:30 and I usually get there around 6 so it costs a buck, then I walk into the metro station through the hotel and it's 2 stops to the park.
Heh, that's how I do it too!
