Here's a good link that should give you a run down of a lot of things you can do and see there, from a guy who has been 3 times. He spent 2 weeks, but it can be done faster (hence my original post). Part of it comes from how you want to see it and where you are coming from.
For me, a 3 day hop down to Bali is no problem, as it's quite close. Sorry about any misdirection there.
Hope this helps.
Bali Cycling Journal