We had a fantastic stay at Stelios' place. We didn't meet Stelios but instead we were very well looked after by Manolis, Maria and their lovely team who provided room service every other day, which was very much appreciated.
The 'villa' is part of a small complex of (we think!) around 9 or 10 apartments and 4 villas which all share the pool. Despite this, we mainly had the pool to ourselves which was great - the shallow section (which is just 70cm deep and well fenced off from the deeper part) was particularly good as our son could play in that very happily. The other clientele seemed to be mainly Russian or German.
The villas are duplexes with a terrace on the roof (2nd floor). Ours was really nicely decorated, very well equipped and felt spacious enough for the three of us for our 10 day stay. The only thing to highlight is that the second 'twin' room is on the ground floor, with the main bedroom on the first floor, so probably not suitable if you have v young children (it was fine for our son who is nearly 4). The main bedroom was more than big enough for a cot though, which was offered to us.
We also loved Panormos. It's a really unpretentious finishing village, just touristy enough without being too much. Lots of great tavernas nearby. We mainly used the beach in the harbour as the sand is fine enough for sand castles and the waves gentle as they're broken by the harbour walls (there's a fairly steep drop off though). A pair of loungers and an umbrella were free as long as you spent 8 euros (total per family) at the cafe nearby, who provided beach service, which we thought was reasonable.
We would definitely like to go back to Stelios' place!