It's a good time of year for Bali, or indeed much of Indonesia. Lombok is smaller, less cultural but more scenic or you could combine the 2. Nice time of year for East Africa.
Hurricane season in the Caribbean as well as very hot and humid. Much of SE Asia is under monsoon conditions or just very hot and humid.