I had a kite there last year, spoke to a fella on the beach who was an instructor. My mind has a recollection that he worked for In The Loop, but maybe that was from when I kited at Townsville....?
EDIT: Just found this link. Try call that number...
www.intheloopkiteboarding.com/intheloop-hervey-bayPs. Burrum Heads has epic flatwater. Some good spots around where you are... Enjoy kiting.