I loved my stay at Tina and Bill's! Their local host, Zanetta, is a Paros native and can tell you absolutely whatever you need to know in terms of recommendations, where to visit and how to get there, etc. I took the bus from the port and Zandetta's husband Yorgos came to get me so I wouldn't have to lug my suitcase. Location-wise, the studio couldn't be better. It's a very quick walk into Naoussa, but since it's up above the busy part a bit I slept very well/all was quiet in the neighborhood (that would NOT be the case somewhere right in the main part of town!) It's also a brief walk to the bus station where you can catch buses to Kolymbithres beach (so beautiful!) and Parikia. The bus to Santa Maria stops just out front of the studios, too. There's a cute rasta coffee place a few blocks away (Galaxy Cafe) and their coffee/espresso drinks are great, and a mini-mart for snacks and little things at the end of the block. Zanetta is a terrific host and will offer you coffee and something small to eat in the morning if you wish as well.
The room was simple, clean, and comfortable, and is made very special by two balconies equipped with special doors that allow the breeze to come through. It was lovely sleeping in the fresh air and I loved sitting out on the porch just relaxing and enjoying the view. I highly recommend the apartment to fellow travelers!!