Are you able to use facilities in hotels that you're not staying at? Some countries I've been to before allow you to use their facilities if you either pay a 'day rate' of about £5 or if you purchase a drink or snack/lunch from their pool side restaurant.
I've also heard there aren't many public toilets in Bali, is this correct? And again would you just be able to pop into a nearby hotel and use theirs?
Now this is going to sound silly, but I've used some really wierd toilets in Asia, such as holes in the ground etc, I would assume most toilets are flushable like UK/USA etc? (God that sound so silly when I read it back!)