I highly recommend staying at Pine and Sea if you are visiting Parikia. Our ferry arrived late at night (past 10:30 PM) and we still received an exceptionally warm welcome by the hosts, complete with a glass of wine and cucumbers to help us unwind from the ferry ride. They also regularly offered us treats and produce from their garden.
The space was clean, comfortable, and spacious. The air-conditioning unit is sufficient to keep the place cool in warmer months, but there are also a number of doors and windows that can be opened to let in a breeze at night. Kitchen necessities were provided, so we were able to make a few meals with ease. It is also worth noting that the patio pictured is quite large and makes for a lovely place to take in the scenic views of the surrounding area.
Walking from the port to the house is an easy task, as it only takes about 10 minutes to cover the short distance. The location of the house is optimal for exploring Parikia, and more generally for Paros as a whole. There are numerous restaurants and cafes within a 10 minute walk, as well as a swath of mini-marts for stocking up on snacks and water. A small beach is located at the end of the street and more heavily-trafficked beaches on Paros can be accessed by bus from the station in Parikia (some beaches require an additional short commute via water taxi, which run regularly).