I had a great stay at Fedra apartments : very nice people, nice room, good location as well, very close to the beach. And a friendly welcome + advices about restaurants and life around Hersonissos and Heraklion !