Recommendations for Greece

We are going to Greece for two weeks and are definitely staying a couple days in Athens and a couple days in Santorini. For the rest, we are trying to decide between Mykonos, Paros, Naxos and koufonisia. Looking mostly for really nice beaches! Any advice on which we should go to/avoid or others we haven’t thought of?

Thanks!