Concierge.com's insider take:
Paros is by no means undiscovered by tourists—it's one of the most popular islands, though it's less frequented by Americans. It's big enough (the third biggest in the Cyclades) to harbor a bit of everything, from clubby towns to sleepy fishing villages, and it has a great beach. It's also famous for its white marble, from which the Venus de Milo was carved. Its little satellite, Antiparos, was absolutely unspoiled not too long ago, but sadly that's no longer the case. The main port, Parikia (a.k.a. Paros town), is pretty but touristy, which does have advantages in the taverna department. From here a few beaches are easily reached, though not the best ones on the island—and Paros beaches can be very good (Molos near Marmara; Santa Maria near Naoussa). Naoussa, the second port, was once cute but is now the other main tourist town. It pays to seek out-of-the-way spots if you're after some peace: Stay longer on the bus; charter a boat; ask around. Paros is one island that rewards such a strategy.