Przez Leszczyny, co prawda nie przechodzi żaden szlak turystyczny, nie znaczy to jednak, że takowych nie można spotkać w okolicy. Wystarczy tylko udać się do miejscowości Czerwienne, położonej nieco na zachód od Leszczyn by tam odnaleźć szlak zielony, który prowadzi z osiedla Szymony w Zakopanem, przez Ząb i Czerwienne i Maruszynę do Szaflar, tam przecina zakopiankę i wiedzie dalej na wschód przez rzekę Białkę na Spisz do Dursztyna.
Leszczyny to także atrakcyjny teren dla pasjonatów turystyki rowerowej. Jedynym mankamentem są dość znaczne różnice wzniesień, jakie rowerzyści muszą pokonać, nie powinno to jednak stanowić przeszkody w aktywnym wypoczynku, tym bardziej, że przez wioskę wytyczony jest szlak rowerowy. Z Leszczyn można udać się np. do Białego Dunajca, tam dojechać do przysiółka Krajowe i za nurtem Krajowego potoku wspiąć się przez Bańską Wyżną z powrotem na grzbiet Leszczyn. Inny wariant to pętla południowa - przez Sierockie i Bustryk, również do doliny Białego Dunajca i z powrotem. Nie brak również szlaków rowerowych po zachodniej stronie Pasma Gubałowskiego: tam można zrobić małe kółko poprzez Czerwienne, Nowe Bystre i Ząb lub dłuższe przez Czerwienne, Maruszynę i Skrzypne.
Najodpowiedniejszym miejscem do lotów na paralotni jest pobliska Gubałówka.
