Hey Anna
Just moved to Brisbane ourselves and really like it so far. I've had a bit of living experience in Adelaide, Melbourne and Sydney (now Brisbane) and they are all great for different reasons.
I'd definitely recommend visiting if your budget allows. I think Brisbane is a great option for the next few years particularly if your income is in the modest to average range (like us) as you'll find property is still affordable. IMO Sydney and Melbourne to a lesser extent have become unaffordable for the average family or person looking to buy. Brisbane has a great climate, isn't too big but still has plenty to do and you have the choice of the Gold Coast or Sunshine Coast for amazing beaches about an hour in each direction. Happy to help if you have any more specific questions