Ralph Brennan's Jazz Kitchen in DtD would be my choice.
Is it a long walk to Storytellers from DCA? The day I have open is likely a DCA day.Have you looked at the menus on allears.net? You could see if anything strikes your fancy. Maybe one of the places in DTD? The Jazz Kitchen can be fun, especially for brunch or for dinner with the live music. Mexican food at Tortilla Jo's? People watching at UVA Bar? Or a later seating upstairs at Catal so you can watch the fireworks from the balcony? Storytellers for dinner has ala carte and buffet, which can be a good fit for a group. If you will already by in DCA, you can enter/exit through the GCH entrance to the park. Look over the menus -- you will have lots of fun choices!
Is it a long walk to Storytellers from DCA? The day I have open is likely a DCA day.