hello, In leucate there is often 15-20knots but you can sometimes meet wind of 40-50 knots for many days like for the wind festival last year (period of 16-25 avril)
I think you can begin at leucate, because there is some pond where you can go by every wind.
Bye