Unfortunately you are rite at the end of the season now, and the wind is getting a bit sketchy, If your after lessons and gear, hit up AKS at Scarborough, they do lessons at Pinnarroo point, about half an hour north of Freo. A very friendly vibe on the beach, even the French are welcome.
Leighton is closer to Freo to kite at but not sure if anyone is doing lessons or rentals there. There is a kite shop in Freo called SOS and its run by one of your countrymen so that would be worth checking out.
Dont worry about tides, they are pretty small here, some beaches have a bit of a shore break though. Here is a link to some info WAKSA put out:-
www.waksa.org.au/locations/Sounds like you will fit right in here and have a great time. Enjoy your shore leave