Интересуют джунги, папуасы, чуток пляжи. Калимантан, не уверен что стоит того чтобы потратить время, ради только обезьян наврятли. А вот какие-нибудь острова по маршруту ради идеальных пляжей вполне стоит.
Транспорт можно частично воздух и вода.
Конечно все образно, но хотелось бы для начало хоть приблизительно понять картину путешествия.
Где стоит брать гида, а где можно самим? Папуа видимо обязательно.