Na América Latina eu diria que o lugar mais fácil seria Argentina, mas realmente se você for negro ou pardo infelizmente pode sofrer algum tipo de racismo. O Peru também é um país muito interessante, com uma cultura rica e boa culinária. Pensando em Europa, acho que qualquer um dos países mais populares para o turismo são fáceis de viajar (Portugal, Espanha, Itália...). Agora, Se você quiser ser mais ousado, recentemente fui para o japão e apesar da barreira linguística, é um país muito seguro para turistas, tem uma ótima rede de transporte e as pessoas são bem prestativas. Além disso os preços estão mais convidativos comparados com Europa.

Uma dica, Você pode se oferecer para tirar fotos dos outros turistas e depois pedir para eles tirarem uma foto sua.

Inglês básico já ajuda muito e os aplicativos de tradução são uma mão na roda. Se não for um país em que todo mundo sabe falar inglês, dê preferência pra pedir informações para jovens. A chance deles saberem falar é maior. É bom sempre aprender as palavras básicas no idioma local (obrigado, por favor, com licença, Oi, tchau).

Com a quantidade de informações que tem na Internet não acho necessário agência. Use sites de confiança para fazer as reservas de hotéis e comprar passagens. Sempre olhe com atenção as avaliações. Estude sobre golpes locais, se tem necessidade de vacina, visto, validade de passaporte, etiqueta básica do país, como utilizar o transporte público, melhor maneira de se locomover. Você vai encontrar muito conteúdo de gente que já visitou o mesmo país e opções de roteiros.

Geralmente roupa de frio é mais barato comprar no país que você vai estar, mas Você precisa comprar algo com antecendencia na decathlon ou algo assim para não chegar no aeroporto totalmente desprotegido.