Hi Zeck ,
The western coasts of Sumatra as well as the Mentawai islands are good for that , a few sp[ots in the southern part of Java too but all in cases , you need a good 4WD vehicle to get to the places and quite a few steps down the cliffs too , will definitely involve camping .
Jon .