We've been to Pefkos on Rhodes for the last couple of years and loved it.
Haven't been to Santorini so can't compare it but it certainly has all the things you're looking for in a holiday. Stayed at the Lindia Thalassa Apartments (First Choice) which were great.
