Evangelia's hostel has everything you need in terms of spaces, position and hosting. It's close to the port, to the beach and to the supermarket and it's located in a really nice area of Paroikia. Evangelia is very helpful and will try her best to make you feel comfortable and give you the best advice! The rooms and the common areas (toilets and kitchen) are mostly clean and functional, giving the high number of people living in the hostel at the same time. If I have to find one flaw, the rooms facing the street are a little bit noisy at night, because you can hear people talking and passing by the window. But I would definitely recommend it!