Big Dog Deli is a great place to get a sandwich. It looks like a total dive, but that shouldn't matter. The food was wonderful and so are the prices. The only problem I had is that they do NOT have ketchup! (never heard of a place that didn't have ketchup!) But I got over it once I bit into my Collie sandwich. :)
Pros: inexpensiver, good parking , great food
Cons: limited seating, no ketchup-ever
more