Если вы просто хотите обзорно, неторопливо прокатиться по Индонезии, то залетайте в Бандар-Ачех и спокойно, не торопясь, за две недели проезжайте Суматру, ещё пару недель спокойно можно провести на Яве (а можно и значительно больше), потом две недели будете ехать по Сулавеси, по пути продлите визу, и уже из порта Битунг уплывайте, в Тернате, Соронг, Джайпуру, куда хотите, хоть на Калимантан. Или после Явы езжайте на Бали, Ломбок, Сумбаву, Флорес… вариантов много.