Pode ir tranquilo sim. Em Ciudad Del Este obviamente tem uma muvuca e sugiro evitar desatenção com qualquer pertence, mas é algo que nós brasileiros já estamos mais do que acostumados.
Por esta região também te sugiro visitar as ruinas jesuiticas "San Ignacio Mini" e entao entrar no paraguai por Encarnacion.
Esta regiao sul do Paraguai é a mais rica, tem lavoura de ponta, cheia de BrasiGuaios. Nao vais ter problema.
Abraço e boa viagem.