I�m with Billysugger on this one � in Parakia you can choose between lively bars/clubs or a quiet, out of the way taverna/bar, with loads of good beaches to choose from.
I don�t think there are any direct flights from the UK to Paros, of the few tour operators taking clients there, the preferred route is via Mykonos and ferry.
Rather than book a package, my advice is buy a return flight to Athens � take the bus to the port and catch the ferry to Paros (ferry transit time circa 5 hours � normally around 4 per day). Once you get off the boat in Parakia, there will be hoards of people touting for you to stay in their rooms (at very reasonable rates).