I lived in Brisbane for a while . It is a nice place, however I prefer a smaller place near the beach to get the sea breeze on a hot day. I found it too hot there in summer & too far to the beach , pools were to crowded to swim. We are looking forward to exploring Coral Bay in WA !!
Best city in Australia is undoubtedly its oldest: Sydney! I'm biased. It's my home town. For little places, Byron Bay, Crescent Head, Port MacQuarie, Coffs Harbour are all good. If you want reasonably warm rather than roasting hot, and reasonable cool, not freezing, you do need to live within a mile of so of the ocean, preferably on a hill.
However, Australia has a excellent climate compared with many places. Just check out the weather over a typical year, and pick out a place, if you're thinking of holidaying.
I have been in Melbourne for last two months. Its wonderful place having wonderful weather. A lot of places are there for spending your time. What do you think? Have your ever been in melbourne. What places you liked...