Bali is the island just east of Java in Indonesia, and it is a Fantastic place to stop if you can. That is Fantastic with a capital F.
However, the rainy season is from November to March, in case your trip is soon.
The Conrad gets my current recommendation for places to stay if you can, FWIW.