Evangelia’s place is great- well located within a 5-10 minute walk to the port/central Parikia and also right next to a whole line of restaurants/bars along the beach. The apartment itself is quite sunny and so I’d recommend bringing a sleep eye-mask if you want to sleep in.
Evangelia is a great host- communicative, friendly and full of great tips/info about Paros. She hooked us up with a car rental, which I would definitely recommend so that you can do a circuit of the island (make sure you specify you need an automatic car though if you’re a non-manual driver like me).