Petroulas place is located about midway between the port and the town center which makes it a pretty optimal location, that and the fact that a nice little beach is right across the street! If you are traveling with backpacks it is definitely an easy walk from the port to the place so I would not take up Petroula's offer to have a car pick you up for a 15€ fee to drive 4 mins. The wifi barely had a connection and would disconnect frequently and the room was freezing at night but I'm sure that in the summer months it would be fine.