Hi,
yes Shark Bay is a little bit hard to find – but how i do it: i have my smartphone with google maps. I always download a specific map area to my smartphone (for free, somewhere i have internet connection). and then i look on the map with gps and navigate myself to the spots. it’s the easiest way, it always works and sometimes with this method you can discover beautiful new places :)
i think it’s much easier to do it like that than explaining a route…
regarding the other side of the lagoon: yeah, it seems there are beaches and i am sure you can kite there. but all kiters are on the other side, and it’s a long car ride to the other spots. so why go to the other side, when the one side is already perfect :)
cheers
mathias