We found Paros (Alyki) too boring and touristy, and caught the car ferry on a whim across to Antiparos. Totally different look, feeling, vibe! Lots of small hotels and S/c plus a couple of posher places. Very Greek feel to the sea front and restaurants. More European feel to the Main Street (pedestrian) with a mix of Greek, Italian, etc, places to eat. Not particularly cheap, but quality excellent. Could have stayed for months if the budget had run to it!