We will be doing a lot of sight seeing & I am not worried about blending in. I will never be that elegant. I am assuming some sort of trainers/ comfy shoes, nothing too revealing for churches.