Hi and welcome. Indonesia is a nice place. Start with a holiday or two around the place. I'm in Central Java and can tell you there is lots of interest here and the people are friendly and helpful. They are going mad for native English speakers at the moment so work would be easy to find.
Islam here is (As a rule) pretty moderate and I like it that way. A few things go a bit over the top for me but, for the most part, it's a good way to live.