Comfy Shoes for evening

Usually I wear stylish walking sandals because most of my trips are to very hot places. However, I’m going to Mexico City soon where it’s winter and the elevation makes it cooler.

What comfy shoes do you all bring for evening wear in cooler places?