We spoke with several people before arriving in La Paz and the general consensus of our fellow travelers was that the city is big, polluted, dirty, kind of a mess and definitely worth visiting. At…