Samos is a Greek island located in the west, very close to Turkey. Hitchhiking around Samos is very easy and fun, both locals and tourists give you lifts. What makes it very enjoyable is that there is basically only one main road circling the whole island. Just beware of lack of traffic at times, and for us it was definitely easier when not looking like backpackers, but more like beach goers - so great for day trips, a little less nice when traveling around.
Other useful info
Don't miss Migro Seitani, it's a beautiful beach only accessible by hiking, and it is possible to wild camp there. Just take enough water!