Stay at warm showers... You know that the people want you to stay there if they agree that you can, you know that they are bicycling people that want to or have done touring, and you can exchange stories that both parties are actually interested in...
Having hosted people from around the world and from my own country that were bicycle touring, we have found the hosting experience a great way to learn about the world and it's different peoples...