For any Canadians reading this thread who don't have the ability or want to leave Canada my partner and I did a similar search inside the country.

In general we landed in Mid to North Vancouver island. Specifically the Comox Valley, and we can't recommend it enough.

1. Mild temperatures

2. Green grass in the winter

3. International Airport

4. Family orientated

5. On the ocean

6. 15 minutes to a large lake

7. 15 minutes to world class mountain biking

8. 20 minutes to a ski hill

9. 30 minutes to some wonderful hiking/climbing.

Though, I wouldnt mind a few more restaurants open past 8pm.