I would definitely recommend to anyone to stay at Michail's house. It is close to the city centre (nightlife, souvenirs' shop, the big Church of Tinos, etc.) but still is a very calm house where you can relax.
Michail was an ideal host: welcoming us with small attention like a beer, an aid kit, the map of the city, etc.
I would definitely come back there.