Travelling Twin Brothers in Bali

Hi Everyone,
This is Mark and Ian from Australia.
A few years ago we took a holiday to Bali, Indonesia and had an amazing time visiting temples, seeing night life, markets , dining and stunning landscapes.
We have a real thirst for travel and we are looking for other locations in Indonesia and Asia off the beaten track that would be worthwhile visiting... Any suggestions with a bit of a story?
To see how our last trip went check out our quick video diary!

https://youtu.be/WPYiyRSJgM0

Thanks everyone, looking forward to some great travel suggestions.