Though they’ve made the Indonesian island their home base, they travel to a new country at least once a month