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.