Of the places I've been to in Java probably Semarang was the nicest one. Big roads, not too crowded.
I had a Swedish friend who was in Sweden with his Indonesian wife and for years he was trying to get some kind of job back in Indonesia. But despite having previously lived in Indonesia and able to speak the language he was never able to find anything.
If you don't want to teach, then the only way of getting an office job would be to work for a big company in Sweden and then at some point transfer to their Indonesian branch.