I enjoyed my stay in Agios Nicolaos very much! Petros was so nice and welcoming and gave me the best recommendations for things to do and very good resturants. The location of the hostel is absolutly perfect, right on the beach and an easy walk to the centre. On the other hand I would reccommend to make some improvements in the room - like changing the small TV, the matresses of the bed and putting some thicker curtains to block the light coming in the morning. Also there is no breakfast in the hostel (the picture is a little misleading) - it would be nice to have a small kitchen to make your own coffee and food (What I usually like about Airbnb is the option of cooking your own meals, and that wasn't an option here although there is a small fridge in the room). Overall my experience was very good!