В Ираклионе надо просто спрашивать у таксистов, сами не найдёте. Качество услуг я там не тестировал, но в одно место ради интереса зашёл. На выбор было 3 дамы, 1 из них негритянка, всё ухоженные, симпатичные, 100 евро за час. Снаружи место выглядит как клуб без вывески, внутри барная стойка и около неё феи. Я там был в раннее время, так что кроме них никого, а позже говорят выглядит это как бар. Когда я не захотел оставаться, таксист предлагал ехать в другие места, где больше фей, то есть выбор есть. 

В Хании не был, но пишут что там борделей чуть ли не штук 30. Так что кто ищет фей на Крите думаю не разочаруется =)