Viaggio settembre /ottobre help itinerario

Ciao a tutti gli esperti! Ho girato un sacco in rete e ho letto diversi forum, e ora sono parecchio confuso :)

Sarò in Indonesia per 20 giorni, solo, zaino in spalla, chiedo aiuto per un itinerario . Mi piacerebbe impostare il viaggio alla ricerca di:natura/animali, trekking nella foresta, snorkeling in barriera e un po' di relax lontano dal caos vicino al mare. Il mio budget è di circa 40€ al giorno, rispetto alle comodità sono poco esigente e mi adatto molto. Qualcuno ha qualche consiglio da darmi? Inizialmente stavo valutando sumatra ma ho paura che sia poco fattibile. Grazie in anticipo!