Jakarta är ingen turist stad!! Sedan bero på vad för sorts nöjen du är ute efter.
Ancol om du är ute efter äventyr. Blok M, om du efter pubar,disco o brudar. Där också flesta västerlänningar.
Surabaya kan jag inte så mycket om, men finns mycket där tycker jag. Om man tröttnar på den staden tar man ett båtfärd ute till någon av de underbara öarna. Oftast få turister, men de som gillar dyka vet vad det är för något.
Yogjakarta gillar jag bättre än de 2 du föreslog.