In terms of accommodation, Bella Vista was the best experience I have ever had in my life. Any 5 stars hotel gets close to this place.
Efi is the best host in the world. She is a kind woman, who takes care of absolutely everything you need with a big smile.
The house is even more beautiful than the pictures, and the room is clean and very comfortable. They take care of every corner, the swimming pool is cleaned every day, and the view is fantastic. The location is also perfect, only a few minutes driving from Agios Nikolaos.
I would recommend to the Queen of England to stay there, and I am sure she would be very happy :)