I have never been to Paros but for 5 years in a row I've been to Mikri Vigla Naxos and it has delivered every time in terms of wind.
In high season there are alot of windsurfers though I must admit.
No good for night life, but for kiting it has been real good.