Slow traveling nomads, how do you assess a place to stay when you first arrive to a city?

I’m getting ready to embark on the nomad journey, and I’d like to spend my time in every country for as long as my tourist visa will allow me, without getting in trouble.