East Java offered smoking volcanoes, rainbow villages and stunning sunrises. It also provided a glimpse into the island’s Dutch history.