Even when the tradewinds kick in they follow a pattern of slowly building over a week or so up to maybe 20 knots then dying off for 3-4 days then starting again. A pre-booked holiday is a lucky dip. Go there expecting not to kite and be happy and surprised if you get a few days in.
The prevailing wind is SE so any location on SE facing coastlines will be most likely to get wind.
Also if you hydrofoil that might be your best bet to get some time on the water.
www.windy.com/?-19.751,179.934,7