I would recommend Lefteris’s place. It’s a beautiful home, picture perfect and just like it looks in the photographs. The neighborhood of Firinkia is wonderful too. 10-min walk to Oia and there’s a bus stop down the street to take you into Fira and anywhere you need to go.