Hi dadinabarrel
your best bet is actually to get in touch with Damien who runs Shark Bay Kitesurfing
sharkbaykitesurfing.com/ and has been living there for many years.
My recommendation is to go to Denham sea side caravan park
sharkbay.com.au/ you can kite right in front , you are in town and right next to a grocery store
You can check out the locations in Shark Bay on our location guide here:
www.kitebud.com.au/locations There are more locations than the 3 listed there, Damien is the best guide to show you the other locations.
have fun
Christian