Republic of Macedonia
Macedonia (Former Yugoslavic Republic of) is a country located in the Balkans, Southern Europe, bordering Albania, Greece, Bulgaria and Serbia. It is not a member state of the European Union and neither of the Schengen Agreement which makes it easier to get in for most of nationalities and different kind of passport holder.
The country is gorgeously beautiful, stunning mountains, canyons, lakes and wild nature. There is a quite active hippie community organising Rainbow gatherings quite often, especially in summer.
Hitchhiking works very well. Urban/local transportation is usually cheap or reasonable and long distance paid transport may be affordable depending on your budget.
In small town (e.g Struga on Ohrid lake) you can find a private informal accomodation even for 5€/night. In more touristic places prices equal average european standards.
Hospitality exchange works usually very well and also wild camping is very doable in most of the country (don't leave your belongings unattended inside the tent though!even in remote areas, posthitchgathering 2014 teaches..)
Dumpster diving works usually well near supermarkets (e.g. Ohrid), food is generally cheaper than other european countries and average priced for the area.
No visa (nor passport) required for most of EU countries passport holders as well as for surrounding countries (Serbian, Albanian) and several others (Russian? South American?).