We had wonderful stay in Tinos at Nikki's place. The house is beautiful, and right next to the beach. We rented a car during our stay (which I think is a must) but the house is in a great location quite close to the town/port and to visit the other villages.