I am just starting to get into bushcraft but I can tell you about what got me into the outdoors and sparked my love for it.
Geocaching ....yup thats right! I first started going out when i started dating my current girlfriend (over a year a ago now) and quickly found that I liked the ones in the woods the best. Since then we have found over 40 caches and plan to do day trips this summer into more remote areas to search. I have recently taken my nephew out (he is 4) we first did one that was about 30 to 40 feet into the woods with a little bushwhacking. Boy was he excited to go look for "buried Treasure", so we made it about halfway in and he just stops infront of me, looks up and says "its like we are in a rainforest!" That did it for me, to see him so happy and excited to be out in the woods sparked something in side of me I can't explain. We went and found another cache that day that was in a little bit more of an urban area.
Needless to say the outdoors and wilderness will take a large role in my life in the future and I can't wait.