Pastrami is delicious. I've been eating a pastrami sammich, or two of them, every day for a while now. I like to have potato chips, avocado, and pickles on the side. It's a fantastic meal.
Well, anywhere. Very popular on the east coast, especially New York. I'm in the midwest, but it's a common lunch meat at any grocery store. It's a little more expensive than other lunch meats, but still very affordable.
Ask them to make you a "pastrami on rye"....and tell them "don't bullshit me on this, I want good pastrami, good havarti cheese, good brown mustard, and a good cook to toast the bread and meat as they make the sammich"