Also Bali ist für eine Rucksackreise hervorragend geeignet. Ich habe das mal im Jahr 2006 gemacht und war begeistert.
Bilder von vielen tollen und sehenswerten Orten auf Bali, findest du hier: http://www.digitalvoodoo.de/blog/reisen/rucksackreise-asien/
Auf jedenfall solltest du auch die Nachbarinsel Lombok bereisen, wenn du genügend Zeit mitbringst.