Hi Eddy,
To get your CNI (Certificate of no impediment) in Bali, you definitely need to make an appointment with the British Consulate in Sanur as they only issue them on certain days.
You need to take with you
1. Passports for you both
2. Original Decree of Divorce Absolute (Nisi)or Death Ceritficate of
previous spouse(s) if applicable
3. Payment of 65.00 pound per person, payable in rupiah only
An additional payment of 20 pounds is required if you wish to register your marriage with the GRO in the UK.
Getting your CNI is only half of the requirement as any legal wedding must also be registered with and witnessed by the Indonesian government
If you need any help from a wedding planner in Bali, please email me.
Angie