The Gemara in Sukkah (49b) explains the pasuk, מַה יָפוּ פְעָמַיִךְ בַּנְעָלִים בַּת נָדִיב-How lovely are your steps in shoes, daughter of the noble (Shir Hashirim 7:2), as referring to the beautiful steps of Yisrael when they are oleh regel.
The halachah is that one may not enter the Beis Hamikdash wearing shoes. Why, then, does the pasuk emphasize your steps in shoes?
It must be that the pasuk refers specifically to the steps taken on the journey to the Beis Hamikdash, rather than to the arrival and entry to the Beis Hamikdash.
When a person reaches his destination, enters the Beis Hamikdash, and fulfills the mitzvah of aliyah l’regel, he certainly feels a deep sense of accomplishment. Yet there is a unique beauty in the difficult journey itself. With each step, he draws closer to Yerushalayim; his anticipation grows, and his heart fills with longing to reach the Beis Hamikdash. This is the beauty of the steps taken while still wearing shoes.