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.