Well, you're in luck. Bali is probably the easiest place in Indonesia for folks from abroad.
South Bali is where the tourist stuff is, it might be useful to spend the first couple of days orienting yourself there. It's easy to find all kinds of international cuisine in South Bali, especially in...