In summer 2012 I spent 3 months traveling in Iceland. I've been almost everywhere, some places many times, and I met amazing people, Icelandic as well as other travelers. I started alone, but most of the time I wasn't.
Iceland was the perfect place for a journey like this (hiking, hitchhiking, camping, traveling alone...).