Oh, I think you will love it. We went for Mykonos and and Naxos in combination with Crete, Santorini and Athens for our first island hop in Greece. Mykonos is a big island with a lot going on whereas Naxos has fewer visitors and is more isolated but also more boring. And Paros is a lot thing in between so this sounds like the perfect combination. Have a looooovely trip! Safe travels!