Take that Wilson Bridge bike path to Old Town Alexandria and check out Big Wheel Bikes down by the Torpedo Factory. They don't have a huge selection of clothes, but they do have some. I've bought shorts there.