Being an ardent traveler and a big fan of traveling alone or in small groups, I could very well relate to this article. I have not much to add to this, except one advice. Travel in poverty. Stay at hostels, that is where you see all the local action happening. The lack of comfort will also make you leave your room early and go out exploring. Avoid the cab or the bus if you can walk. When I was visiting Hawaii, I lived in a tiny youth hostel, although I was working and I had the money to be able to afford a hotel. Every night, a group of local guys would sit outside the hostel and play the guitar. Tired to the core, I would go to sleep every night listening to a group of men animatedly chatting and playing live music. How would I find it if I stayed at an upscale hotel?
This is a picture of the Fontana di Trevi in Rome, my first Eurotrip two summers ago. I traveled in penuriousness, and had the best time of my life.