Ευαγγελια is a great host, she was very kind and adorable. She picked us up at the port, even if it was not really necessary, as the hostel is very close to the port (10mn walk or maybe less).
Room in the hostel was ok, clean, with a fan and a shared bathroom (it was shared with 2 other rooms).
For 2 nights, we have used one of her appartment and it was lovely.
Location was perfect, near the waterfront where you have a lot of restaurants and bars.
If we come back to Paros, will definitely stay in one of Ευαγγελια's appartment.