Afrika, Asia or Eastern Europe. That will yield you real experience
and then I'm not talking Cairo
Also, it would be smarter to work for a few days where you live, and then you go to a low-cost country. Albania for instance.
Preferably a country with a language you don't understand, I have experienced that's often more fun.
And consider hitchhiking.