As Aussie travellers start to look beyond Bali to Indonesia’s stunning archipelago, this is the kind of destination they will lap up.