For a quick sandwich it is pretty hard to beat Milio's. Their recently run, and unfortunately ended, Mediterranean sandwiches were amazing. I still have dreams about the veggies hummus with the Mediterranean relish "schug" added in for a little extra kick.
The ingredients are always taste nice and fresh and the staff has welcoming. Be sure try the cookies and the big ass pickle.