I can really recommend Dolphin Studios. The location is central and quiet, it's fresh and clean and the best view from the balcony.
Sophia is a friendly serviceminded host. This is THE place to stay in Pigadia. I highly recommend to stay here.