A minha sugestão quinto e último é aprender a língua local. Você não precisa de aprender tudo, mas certifique-se que você sabe o suficiente para educadamente interupt alguém e perguntar se eles sabem Inglês.
As pessoas são muito mais propensos a tentar ajudá-lo se você abordá-los no seu próprio idioma. Ele também mostra que você tomou um interesse real no país que está a visitar, e os moradores certamente apreciar isso!
(1)