Both islands appeal to most people. In my opinion, Naxos is more authentic and has better beaches, whereas Paros is more developed and has more choices for nightlife.