Just figure out where you would most like to live and the things that are most important in such a place. Then figure out a way to get there. Don't give up, there is always a way. You will likely never be bored and your mojo will remain strong all year round for the variety of activities you love in the environment that you love.
My partner and myself did this 25 years ago. Well it was mainly my idea because I wanted a windier place on the coast, but she found all the things she loved and more where we live now. And the wind is good
Nowhere will be absolutely perfect all year round, but because we factored in a wide range of desirable features including climate, natural environment, friendly people, good range of local services and work opportunities it all worked out. It's hard to be bored when you're happy about where you live and more opportunity comes your way when you're happy!
The bit about work opportunities can seemingly be a dealbreaker for some people and to be honest I was relying on hope more than reality when we moved. But if you're generally a capable person who gets on well with others it's amazing what opportunities there are. Even more so now that COVID has made working from home more acceptable.
Now if Melbourne is where you would most like to live you can probably ignore most of the above.
However if it's got you thinking... move for mojo! Preferably somewhere with better kite/wind/foil etc conditions than where you are now and lots of other features to keep your mojo up off the water