Get Lessons first and see what they have to say, but its always good to get a 2-3m Training kite, so you get the feel of a kite.
In Perth there's teachers at these beachs:
Mullaloo
Pinnaroo
Safety Bay
Woodmans Point
Pelican Point
Most of the teachers are there every Day of the week
You will find the schools websites on here: www.waksa.org.au but the site is down right now.
Sam