We are foodies and know we'd have to plan ahead and like the following.
Places that have good food: locals, food stands, does not have to be fine dining. We'll have a car; haven't decided where we are staying yet.
1. Baltimore: Outdoors (if possible): seafood - oysters, crab or other? Foodie grocery stores, local specialties
2. Washington area: small plates, mediterranean and molecular gastronomy (we love Jose Andres).
We are planning to go mid May.