I recommend Chryssoula's Guesthouse. Perfect localization, super nice owners!