Casa Leone is a great little guest house with warm and enthusiastic staff. They were always happy to stop and have a chat and give us travel tips.
The location is fantastic, with a picturesque view of the old port from the balcony. We had a garden view room but were always welcomed to sit out on the balcony in the main area.
Our room looked recently renovated, with a good-sized bathroom, I mention this because it is hard to find a good-sized bathroom in Greece! My only criticism, and it is a small one is that there was some noise from the tavernas in the old port late into the night, it wasn't too bad though and I was always able to get to sleep.
I would definitely stay here again.