Chazal (berachos 54a and 62b) tell us that one cannot come in to the Temple with a walking stick or shoes. The gemara (ibid) explains that wearing shoes is a sign of disrespect for the holiness of the place. However in Song of Songs (7:2) it seems to indicate otherwise.
The first half of verse 7:2 states:
How fair are your feet in sandals, O daughter of nobles!
Rashi explains that the nations are praising the Jews for being olah l'regel while wearing sandals:
How fair are your feet: in the festive pilgrimages, O daughter of princes!
How do we resolve these two ways of viewing wearing shoes?
Furthermore, the gemara does not explain the problem with the walking stick. Would it stem from a similar lack of respect, or is there another reason it is prohibited?