Stay with Kyrgyz nomads
Experiencing the nomadic life is one of the greatest Kyrgyz experiences. From staying in a yurt to helping them preparing kurut, their local cheese, during our 2-month journey across the country, we met loads of nomads with we had awesome experiences.
However, with the tourism increase, some nomadic camps have become too commercial, and what I recommend is that you try to find the most authentic ones. How? Well, by getting off the beaten track but also, if you go to Song Kul, instead of staying at the CBT camp where everybody stays, just go across the lake.
Many people may feel bad for riding a horse, but the truth is that Kyrgyzstan is the land of horses and even today, in the rural areas, they are the preferred way of transportation.
Those horses are really used to go over high altitude mountain passes, and you definitely get a different experience, and perspective than going on foot.
I truly believe that, in a matter of years, Kyrgyzstan will become the trekking destination of reference, competing directly with Nepal and Argentina, and the reason is that its mountains are absolutely jaw-dropping, plus they are much more accessible than any other destination I know.
Kyrgyzstan has only a small bunch of Silk Road Heritage sites, but the few it has are truly epic, remote and placed in the most epic locations.