Indonesia's biggest problem is it's undeserved bad rep with tourists. When in Malaysia on holiday several times over the last few years I often considered coming here but was always warned against it by other tourists and Malays (Mostly Chinese) I knew. Told the place was unfriendly and full of terrorists.