The 737 flies very well in La Paz,although it needs a AFM change ,given by Boeing,in order to land at altitudes grater than 8400'.
Also,it's a special procedure going there,i.e using oxygen masks,operating pressurization,etc...
for more info check this :
http://www.b737.org.uk/lapazairport.htm
nice one