I spent a very good night at Pension Livadaros. The location of the house is not far away from Fira and Oia. It is also very convenient to walk to the bus station and hop on and off the bus here.