We had a good time staying at Anna Rooms. They were very nice and offered juice in the morning and gave us some tips how to move around. The place was clean, and very close to Perissa beach and a bus stop that allowed us to go Fira.
I really recommend this place, if you are looking for a calm and well located place near Perissa.