Lisbon fulfills both your criteria: lots of sun and even kids learn English on the first year at school. I can surely bet that we speak better english than British people will ever speak Portuguese! :)