Sounds like you'd be more at home in NSW, VIC, or SA. Or, give where you are a lot longer to get used to it. Took us a year in Melbourne before we felt settled. Take advantage of the different natural environment compared to the things you get at home. Queensland and NT are amazing places with incredible landscapes. Every community adapts their recreation activities to what is around them - e.g. if you're in Wellington you figure out fun things to do with the wind and hills.... you might find a bunch of new hobbies and interests that you'd never have experienced at home, simply because you're not in that environment anymore. Don't look for what you used to have, look at what you have now.