try getting a working holiday visa so you can work over in perth while your there. heaps of people do it.
look at http://www.immi.gov.au/
they have info on visa and stuff..
they have accomadation on there. Check it out, there always people on there looking for people to share accomadation with..
And seabreeze like Trant says.
it is a bit expensive over here i think to.
Kite beaches around perth:
woodmans point.., flat shallow water with a few beaches pointing in different directions so you can go kiteing whatever the direction of wind pretty much..
brighton beach, scarborough beach, floreat beach...
pinnaroo point, a little chop but mainly flat water. Lots of people learning there..
Theres some you can look up to see the kind of beaches around...
Good luck, any other questions i can help you with, just ask..