We had a lovely time at Lydia's villa. The pool is great and the views fabulous. The house is situated at the top of a steep hill so you may want to consider hiring a car, although it is not necessary. We managed fairly easily using public transport and there were plenty of taxis. It's a 15 minute walk to Havania Beach, where you will find a clean sandy beach, a welcoming taverna and the bus stop. The buses run between Elounda and Agios Nikolaos hourly until 2200, and both towns are worth visiting. I would also recommend taking the bus to Plaka. There doesn't appear to be a supermarket within walking distance.
Mr Vangelis is very helpful. He kindly took us to the shop when we arrived and obtained another set of keys when we locked ourselves out while in the pool. Beware! The main doors cannot be opened from outside without a key and we were only given one set. He also fixed the broken toilet promptly.
We would have appreciated some tourist information leaflets and brochures about the local area, restaurants, bus timetables etc in the villa.