Well of course I have to put in a bid for Canberra - not on the coast but you can be at some very nice beaches within 90 minutes (if you drive quickly) and also some snow fields (2 hours). We have good facilities - in fact we have the AIS (Australian Institute of Sport) which gathers elite athletes from all over Aus. Sporty kids in Aus have to travel no matter where they live for state and national competitions so no worries about accessing high level comps. Lots of good pools, junior participation etc.
Education rates highly on any of the tables you may see published. We have a thriving non govt sector which caters for about 50% of HS kids. A College system which is unique in Aus for yrs 11 and 12 and a couple of them have talented sports programs so elite sportsmen/women can get credit for their sport training as part of their final years schooling. We have two universities - the ANU tends to be one of the top Aus unis in any rankings and the University of Canberra is more applied/vocational.
Workwise it is still going ok although a lot of jobs are for
PR/citizens as they are in the public sector.
Weatherwise it is good because you get 4 defined seasons and though the winters can be chilly - frosts and all at night, during the day it gets to be warmer. Very little rain (which is a bit of a disadvantage when you are in drought) and blue skies most days. There can be periods in summer where it is HOT but it is dry which isnt nearly as wearing as the humid heat.
How you find the right place? Well, probably find the job first because that does tend to impact on your ability to live in a place. You may spot the Garden of Eden but if there are no jobs there then it can become an absolute hell hole.
Good luck.