Australian weather

My wife and I are visiting Australia (Melbourne and Sydney) in late March. Can anyone tell me what the weather will be like during your early fall? Also, are there any beaches or clubs that we could visit during our trip?