Loved my stay at Downtown Park, very quiet, chilled out, and relaxed. Approx 20 min walk down to the waterfront, which was fine for me, and some quirky little bars very close by, along with Kings Mall right next door. Will definitely be back in Paphos, and would go back to Downtown Park anytime.