Answer: There are good reviews of this surf club who have instructors, on TA, in the far west of the island and with a very limited bus service if that matters. You would need to fly to Chania airport (not Heraklion, as there are two international airports).
http://www.surfisland.gr/
https://www.tripadvisor.co.uk/ShowUserReviews-g1535800-d6413003-r404576998-Surf_Island-Elafonissi_Chania_Prefecture_Crete.html
There is another place in Agia Marina, also with instructors, much nearer to Chania (and with a frequent bus service), and you can see the reviews here
https://www.tripadvisor.co.uk/Attraction_Review-g1049093-d4889054-Reviews-Chania_Surf_Club-Agia_Marina_Chania_Prefecture_Crete.html