From Gavrio Port turn right follow the signs to Andros Chora. Paradise Hotel in at the main road in the entrance of the city on your right hand. The hotel parking is just opposite the street.