hey
so we stayed in soughia on the south side of the island, the one of the barman in this little place is an utter monster and wrote the climbing in chania guide (look for the bar with the beastmaker hanging up behind the bar), i have a copy but its in greek so not much use. there some bouldering near there which is all pretty apparent from the road, the roman town of paleochora just along the coast has some good stuff amongst the ruins and a great beach. kandanos and kambanos are both pretty good too. basically you need a hire car! the akrotiri peninsula on the other side of the island seems to be the main climbing area but we never made it there so cant comment on that. dont think theres any where you can hire matts btw. also a general crete hint, there are almost no cash machines!
hope thats of some use