I used to withdraw 50 or 100 denomination notes from local bank branch wherever I travel. Getting change at tourist destination is a real struggle and a 10 min visit to branch will save you from this. UPI is available now at most of the places, still carrying change is always recommended. Locals still prefer cash over UPI. ATMs will mostly provide 500 notes, so a bank visit is preferred.100 notes of 50 denomination works best for me.