So, I won't be taking a 737-7 there.
There is a even more restrict airport than CGH: Santos Dumont airport, in Rio (SDU - SBRJ). VARIG and GOL fly from CGH to SDU on the B 737-700 and guess what...1390mts available. Thing is that SDU has a very good pavement, and landing there is easier than at CGHY 35R, believe me.
Just for curiosity, take a look at this photo (note the terrain at takeoff heading...compulsory left turn at 200ft).
http://www.airliners.net/open.file/1158881/M/
http://www.airliners.net/open.file/0572008/M/