I really recommend Katerina's guest house. Perfectly clean, spacious, amazing terrace! She has been really helpful taking the booking last minute as well.