This is a downright amazing place :)
It's well situated just outside the inner-most city center, so you don't get bogged down by all the tourists, but still remains quite close to all the happenings in Heraklion.
The place itself is very well illuminated, was very clean, and the amenities were off the hook - you could see bits of the see from the hot tub which is on the roof terrace (no more needs to be said there :) ).
Stelios was very polite, kind, and responsive - all communication went through without a hitch.
If we're ever back in Heraklion, this is the place we'll book! :)