Or South Africa.
In their winter (our summer) you get 5 months of wall to wall blue skies in the Highveld such as Johannesburg. Lanseria Flight School, confusingly now located at Grand Central FAGC since Lanseria upgraded to a major airport, would be a good place to start looking.
Be careful though, you need a flight school which can do EASA courses and exams which tends to change as instructors come and go.