I felt very similar to what you've described when I traveled through Asia for 9 months. I also have blond hair so got a lot of attention. I made so many friends during this journey, some of them I'm still in touch with even though my trip was 4 years ago :)
Traveling is the best experience ever!