This villa is absolutely amazing -- a dream come true! The view on the sea from the amazing pool deck (and from the balconies -- and the roof!) was so breathtaking I could just sit there and watch it forever... this property has a LOT of space to sit down and relax, three different tables where you can take your meals (one indoor, one on the main level balcony, one on the pool deck), a fully equipped kitchen /and/ a large propane grill outdoors, a very large shower (plus another on the pool deck), daily maintenance and cleaning by warm-hearted, always-smiling staff keeping everything sparkling clean and well-organized... You can't beat this!
Ioanna welcomed us in person -- with delicious local food ready for us in the oven! It's the little special touches like that which make the difference between getting "just a place to stay" versus feeling truly welcome for a vacation in a little corner of paradise. She also gave us a map and excellent restaurant and sightseeing recommendations... and didn't even complain at all when my relatives called her in the middle of the night because they had locked themselves out of their room (oops!)
Location-wise, this is a great place to be to explore the surroundings of Agios Nikolaos without being stuck in the city itself, which is a very short drive away (walking would probably be unreasonable, cycling is probably okay). You can also easily reach Plaka and Elounda (and its very nice selection of seaside restaurants), and make easy day trips to places like Malia or Mochlos -- and probably twice as far if you're willing to wake up earlier than brunchtime :)
Stop hesitating -- this is the place you want!