Catch 22, there are some stunning and vastly different places to visit throughout Indonesia, both visually and spiritually...
However, if they are 'unspoilt' the tourists complain of 'lack of facilities' if they are developed, then the they complain the place has 'lost its charm' and become 'commercialised' ... see the endless posts regarding this in Trip Advisor.
I have traveled the length and breadth of the archipelago by every means of transport available, commercial and otherwise, and I could probably list ten places that fall into the middle of the parameters, well served but as yet unspoilt ... but again the downside, some of them take three days to get to ... and a not very comfortable three days at that! Hardly 'tourist friendly'...
... a quick troll through Michael Palin's Indo travels on YouTube give some typical examples...the sinking Phinisi sailing between the Riau Islands being just one.
Full Circle with Michael Palin 5/5 FINAL - YouTube
So basically I would say there are places well worth visiting, but NOT for the casual, or first time tourist to Indonesia, jumping in a hired car and zooming around the country unfettered may sound wild and free, but in reality it is only for the very, very, very experienced!
These are MY opinions, often viewed as 'jaded' and 'pessimistic' whereas I prefer the terms 'realistic' and 'telling it like it is' ...
...the Devil's Advocaat is not always the ambrosia one seeks...