We stayed at Antonis place for a few days and it was really great.
Antonis was providing us with all necessary information about Paros and Parikia and made our stay really pleasant.
The apartment is close to the beach and only a short walk to the town center. Plenty of good restaurants around. Top place!