[edit: should have included IN DC/NOVA" in the title, this isn't really an issue back home in Baltimore]
I've been back in this area for almost 3 years now, and still don't know of any great "downscale" seafood joints in the immediate DC vicinity. Living in San Diego and Eastern NC, there were multiple seafood markets (either standalone or multiple-vendor variety, some better than others) which, in addition to selling outstanding fresh raw seafood for home and restaurant use, also offered various things on a carry-out or eat-outside-at-a-picnic-table basis in excellent sandwiches, steamed or fried to perfection, raw, etc as appropriate. In DC and the immediate vicinity, I only know of Maine Ave, which has been a mixed experience for me (maybe I'm ordering badly or from the wrong people), and America Seafood in Arlington. Are there other places of this ilk I need to be trying, NoVA preferred now that I'm out in Fairfax?