Well no one seems to want to post any information here so it looks like it doesn't exist.
I tried Cyprus myself but it was all "Cabaret" acts that you had to visit to book anyone.
I was actually lucky twice while I was there, once with an east european girl who was waiting for her "pick up" who did not show, outside a club in Limassol mid-afternoon, she was ok but not great.
The other was a chinese girl working in a restaurant in Paphos, she was only 18 but she was extremely sexy looking and had a really great night with her in my hotel. Absolutely a real goer, really tight pussy, took anal, oral and we totally explored each other. What a body she had!!
But as for Crete.....??