The timing picture for Labuan Bajo is useful, just not especially forgiving
The strongest overall run of months is September, May and October. The rougher broad stretch of the year sits around December, January and July.
Compare nearby choices.
Stay in Indonesia, but see whether another destination fits your timing better.
Every place has its week.Find it before the crowds do.