In my best opinion, the best way to travel most places is to spend the occasional time in a hostel. Camping will give you the best experiences you can imagine. In my case, I would use hostels maybe once a week or when I got stuck, and would camp everywhere I could. What this leads to is opening yourself up for a more genuine experience in that particular country, ie, locals coming to talk to you, offering you local knowledge, foods etc.
However, to make camping easy it usually involves your own transport, ie, bicycle, motorbike, car, skateboard etc, as it can be hard to want to get off a bus in the middle of nowhere and camp, whereas with your own transport its no breeze to stop 100's of kilometres from a town and camp...and you will still find people coming to talk!!
So all in all, as most of everyone knows, the best way to travel is to somewhat avoid the tourist trap, and open yourself up to locals in whatever way possible...
And yes, add some beef to your question. Hope that's a good start. My choice way to travel C Am is UNDOUBTEDLY on a motorbike.