Where should I go in Indonesia?

I’m going to Indonesia next month for 3 weeks. I just bought my round trip
ticket to Bali. Bali looks really cool but I want to spend at least a week in a less touristy area. I was thinking either North or West Sumatra or East Java. Any info or recommendations would be much appreciated