Can't really help you for spots in VIC, NSW or SA, but we have a detailed location guide on our website for most popular spots in WA:
www.kitebud.com.au/locations/ you have a skill level filter below the map so you can quickly check out only the beginner friendly spots.
Have fun and safe travels
Christian - Kitebud