It doesnt matter where you go its pretty warm all over aus. What matters more is finding a decent boat to ride behind most people only have ski boats here
I would have to say in New south Wales.. Jindy would be your best bet. Jindy... Jindabyne Huge resevoir Near cooma and Jindabyne proper.. also Threado just up the hill.