Since we were walking past, we stopped and visited Paphos castle.
From the top of the castle you could look out over Paphos Harbour and back along the coast path.