I have made a few trips to Indonesia over the years, my GF of last 5 years is Indonesian so its not just as tourist. I have ridden Bali flat. All over, everywhere. On-road, off-road main roads and remote roads. On 650 Versys, KLX 150, KLX 250, Vario 150. I have ridden from Bali to Bima across (and around) Lombok and across the length of Sumbawa and can tell you that the best rides, best scenery, roads, mountains, people, sights, breathtaking views are in Java, specifically Central Java where I did this last trip.
Bali is nice place to chill and end a trip relaxing but its so full of tourists that you never feel like you are seeing a place as if its first time a foreigner has seen it. Everything there is built for tourists and in my opinion its lost its way and become a bit of a cliche. Dont get me wrong, its great place if you want holiday and there is something there for every taste and adventure but for me and the riding I enjoy where I can just jump on a bike and ride for half a day in any random direction without planning and be guaranteed to see something new and incredible with friendly people that are genuinely happy to say hello and where kids and old folks are happy to try a little english and share parts of Indonesia that tourist never bother to see. Anybody wanting to try it, I am happy to help with routes and help with planning. Might even join for a bit of the trip. You cant use big bikes here unless you want to pose....I have had more fun on my little 155cc scooter than any other bike I have ever owned because its cheap reliable light gets me everywhere I want to go and on the open road she hits 115 kph which is double the average speed of people here on bikes. I can ride all day on 4 litres of fuel and it costs me R150 for service.