Hi!
I just came back from Bali. I dove in Nusa Penida, Sanur, and Tulamben. I was there July 19-24, 2004. Everything was perfectly fine. I am a female, and I traveled by myself. I arrived in Denpasar and rented a car and drove to Tulamben. Granted I am a native Indonesian, but I grew up here in the States. So, within minutes, the locals can tell that I am not really "a native" anymore, which could be worse than foreigners. Most of Indonesian really hate confrontantional. They really are very peaceful people. By the way, I am a Moslem too. Yes, the Balinese can tell immediately that I am a Moslem because of my Islamic name. So, hopefully this will help you make your decision. Please PM me for any further info, especially if you are thinking of going to Tulamben.