Nu vet jag inte om jag är ute och cyklar helt och hållet men...
http://www.couchsurfing.org/ - Kanske skulle vara kul att testa? Ta kontakt med någon person i någon stad innan avresa och lära känna. Sedan kanske få en rundtur och en plats att sova för natten?