Most of the country really - Sydney, Brisbane, Perth, Goldcoast, Sunshine Coast, Cairns
Really? I heard that the sun really burns in the summer... so much so, that even people of African descent get sun burns. Are these places exceptions?
These are coastal cities, which are cooler than interior. Most of the population lives on the coast.
Brisbane and surrounds get decent weather. Wollongong avoids the crowds of Sydney but stays mild into winter. Other places depend on how warm you want winters to be; the capitals wouldn't get winter conditions like parts of the US shovelling driveways. If there are two snowflakes where I live, it would make front page of the paper.