For safekeeping it is usually a great idea to consider a duplicate of all files such as your passport and to ship it to your self by e-mail prior to you depart.
I would say start with seeking for a good Bali resort.