The entrance to Kali's headquarters is on the southern platform; you should most likely be able to see it from the air. Have you taken out all the anti-dragon shields, etc?