For the last 2 seasons ...late spring and early autumn seem to have been best times for most windy days in the S.W of W.A ...dec/jan n feb have been patchy...the further north u travel the stronger the winds...
Bring your wave gear of course.
Might be worth DROPING into Esperance on your way over, only if the Forecast is looking good.....watch out for the rabid dogs though