Most people who land in Indonesia land in Bali and stay there. That is a reasonable holiday. It is not a reasonable way to see Indonesia. Java, the island immediately to the west, holds more history, more geological drama, and more of the country's daily life than Bali has ever claimed, and it takes a forty-minute flight or a two-hour ferry from Gilimanuk to reach it.
The entry point that makes the most logistical sense is Surabaya in the east, fly in, then work westward toward Yogyakarta and onward to Jakarta if the schedule allows. The reverse works too. What does not work is treating Java as a single day trip from Kuta.