If your itinerary calls for lots of walking, ensuring you bring the right shoe along can also help mitigate back pains.