With higher prices and fewer people drinking and smoking, the stores are having to shift strategy to appeal to more travelers ...