Jewellery is a perfect candidate for you but the problem is that there's hundreds of people already doing it and I think you have to have a good knowledge of the materials and styles that are popular. Celuk is the gold and silver centre of Bali, every second house is a silver/goldsmith.
In my opinion, you've really got to have a lot of experience with a product before you decide to setup shop in Bali. You need to know all the pitfalls before starting so that you're not reliant on the opinions of people who most likely don't know as much as they let on.
Another idea, is to sell traditional Indonesian and Balinese paintings. You could roll them up in those cardboard tubes and they should travel well. The really good stuff is pretty expensive, but because of that you might be able to make a good percentage profit. For example, buy for $500 and sell for $600, that's a 20% markup but to someone already willing to drop $500, $600 doesn't seem that more expensive. You could put them on eBay make them available worldwide. There's probably a million people already doing this, but it's gets you thinking.