נעליים לתחילת הליכה

שלום רב, בני בן שנה ו-5 חודשים, התחיל ללכת לפני כחודש. עד עכשיו לא נעל נעליים, אבל החום של המדרכות והטיולים הארוכים מצריכים פתרון כלשהו. אני שומעת דיעות סותרות בנוגע לנעילת נעליים, סנדלים, "צעד ראשון"..אשמח לקבל המלצה לגבי הפתרון המתאים ביותר לימי הקיץ ולתחילתה של הליכה. תודה מראש.