Following a thread on donrockwell.com, I couldn't resist going to a sandwich shop inside a gas station at 14th and W Sts, NW called Fast Gourmet. Serious sandwich making highlighted by a Uruguyan chivito, a feast that has been a sensation in Miami for a while now.
This may be The King of Chivito. It is $13, the size of two sandwiches, and comes with unannounced made-to-order fries. This is why I never order fries in a restaurant. You get a big supply even when you're not expecting them. Two people could easily split this, or if you are solo you could skip eating the next day.
There are tables inside as well as a counter to sit at.
Also, I saw a Cubano pass before my eyes on its way to another table. It looked knockout gorgeous. That will be my next sandwich.