To be honest if you worry about subway (especially if its from stories etc) I would avoid eating out full stop. But it doesnt have to be subway, but there is healthyy take away. I wouldnt be making your own salad rolls/sandwiches/etc and taking them with you because that is a heap more risky.
But have a safe trip