We stayed with Villa Andromeda for one week. The service was excellent, starting with the fantastic restaurant tips (authentic, local and delicious - we tried them all), great advice for little excursions / day trips. The breakfast was really nice as well - you can eat in your room, by the pool, or on the balcony, facing the sea. It's your choice. You can at any time ask for specials (e.g. eggs, greek yoghurt, etc) to add a bit of variety to an already good choice.
The rooms were also very neat and clean, with fresh flowers. Maybe, the only thing that could be improved was the privacy in the bathroom (our bathroom at least wasn't entirely closed off). Not really an issue though, just to be aware of in case this is going to be your first date.. .
Having a pool in the hotel was great as well. It is not entirely new anymore, but clean and lovely to swim in.
I would highly recommend this hotel to anyone, who is interested in an authentic and local experience (away from the party areas).