I got married on the beach at Couran Cove around this time of year. Didn't kite then, but would be a good spot. Looking back there was a 20kt NNE blowing. Made landing the chopper we arrived in for the ceremony tricky and plenty of guests had a nice blasting
But there is really no one there on the beach side except right at the resort itself, and that takes up 200m of the 20km beach - you will have no problems finding open beach and water to kite, and as long as you are a reasonable distance from the flags the lifeguards are unlikely to hassle you. Forget the bayside though.
hope you can ride a pushy 2km to the beach side with your gear on your back though :)