Hi Weekebab
We stayed in Pefkos two year ago and loved it. It has a more relaxed atmosphere than Lindos, only because there is not so many day trippers I suppose.
Lots of lovely eating places and some nice bars too. Lindos is wonderful too, I did find it hotter than Pefkos even though it is only along the road.
Which ever resort you decide on its only five minutes along the road in a taxi to the other resort.
Try the "friends of Pefkos" website, can't remember the exact address but if you do a google search you will find it no problem at all.