I can thoroughly recommend the Heliotopos Apartments. My room was extremely clean, the bed linen excellent, the bathroom is small but has plenty of shelving. My balcony was big enough for a table and chairs and had a wonderful view over the garden and Tolo bay. The staff without exception were some of the nicest I have ever encountered. And, yes, there is cake waiting for you when you arrive! I would also really recommend the buffet breakfast which seems to cater for all nationalities.
The garden is beautiful, the pool is small but very well maintained, totally adequate, and with various levels of sun-bathing area around it, and again the view... The beach is just four minutes walk down a path. I was using the apartment both for relaxing around the pool and for visiting ancient sites in the region, and far preferred it Nafplion, which, although beautiful felt very touristy. Tolo, although not perfect, was much quieter (in June) and gave a sense that you are a bit out in the country.