Extension instead of duplication
I am glad to hear this is about extending the remit of ENISA instead of creating a separate agency to take on this role. When I first heard about this it sounded more like the latter.
I don't really know why Claus Cramon Houman would consider Crete as a location "not optimal at all". Having to live on Crete could hardly be considered a punishment and because it is also a popular holiday destination it will have plenty of good flight connections with most of the rest of the EU (something that will have played a big role in Greece's nomination for Crete as the location for the agency).
As for the daily work, that will mostly be done over the internet anyway so location won't matter that much. Unless he thinks it will be helpful if it would be in the same building as Europol in The Hague.