Albany is not much good, and anythign near Esperance that is good will not be divulged by those in the know

.
Esperance is so damn good (when it is blowing) that you may as well forget the exploring and just go straight there.
Look for hot weather in perth and a SE'ly in Esperance for a few days... that is the forecast you want to see.