I vividly remember going out the first time after being assigned to Valley Forge General Hospital in Phoenixville, Pennsylvania. I had never lived in the Eastern part of the US, and had never heard of a Philly Cheesesteak.
There was a small deli/sandwich shop across the highway from the hospital. Their cheesesteaks were heavenly, freshly made for each customer, and stuffed with steak, onions, mushrooms, sliced peppers and melted provolone and mozzerella. You could charge them, and pay for them on payday (in those days, the US Army paid only once a month). Their sandwiches were MUCH better than the vast majority of them found in Philadelphia.
I was stationed at that Army hospital from 1965-1969. I took my wife there in 1980 (the hospital had been closed in 1974), and I was amazed that the deli still had me listed on their books as a good "charge customer" (meaning you could charge anything, and pay for it on payday).
I am somewhat surprised that no form of the Torpedo/Hoagie/Submarine sandwich made the list. Properly made, those can be an absolute delight. There are also wonderful sandwiches in Germany, Italy, the Ukraine, Russia, etc., etc.