Instead of going shopping when you get to your destination, you may want to actually ship your food/supplements via a carrier. Protein and/or vegetable powders, fruit and vegetables, mixed nuts, legumes, meat, eggs, cottage cheese, yogurt, cooking pans, utensils, shaker bottles and non-stick sprays can be shipped (packed in dry ice or frozen) to a hotel before leaving home. As soon as you get there you’re good to go nutritionally at least. Although it may sound pricey with your savings on eating out it can work out.
With many shops now offering a delivery service you can also pre-order from local stores to achieve a similar result, and most supplement companies’ ship worldwide.