I would definitely recommend Grandma House. It is located near the Oia Square, just 5 mins walk, near convenience stalls and eateries, and also away from the main traffic and crowds which is fantastic. The house has character, clean, well taken care and you can also see the sunset from the back patio.