Welcome newbie! we went to Georgoupolis in Crete, for many years, and loved the area, and made many good Greek friends there.
Chania and Rethynmon, are lovely places to visit as well, but the village did start to get a little too commercial, and noisy, so I started looking for somewhere like it when is was so unspoilt.
After a long search, I found Arillas! and we have been coming back every year since, you will love it, I am sure, although when we arrived on our first trip, I walked down to the seafront with my wife, who said is that it! two hours later, after a walk round, and a few Mythos, she said "can we come back next year!"
Lovely people, lovely food, great little beach, amazing sunsets, lots of nice walks, and a brewery! what could be better!
Will be back as usual in Sept, have a great time.