La Paz, Bolivia
Puno, Peru (near the border with Bolivia). Puno wasn't a very exciting town. Copacabana on the Bolivian side was better (and cleaner too).