After what felt like a thousand-hour flight, I'm finally in the city best known for Carnaval, a giant Jesus statue, 100 degree weather and butts.