Hi everyone, thank you for all the responses. It all sounds as wonderful as I remember, even though there are a few changes.
I mentioned Akrotiri - I have obviously remembered the name incorrectly - as I was trying to think of the name of the restaurant on the seafront near to the road by the Kaloudis Village / Hotel Thetis Palace. I used to go there using the back road from the Mathraki studios. It was a quiet restaurant but the food was lovely.
I'm afraid I don't recall the Calypso restaurant, that's one I managed to miss. Where was it?
Dionoysos I absolutely love walking up to for lunch, which was usually my daily Greek salad. The views are just stunning, though have to say the visit was spoiled on one occasion thanks to the wasps!
Really looking forward to coming back, arriving late on the 6th June and staying for a fortnight. Hope the weather will be good