Hi Andreas,
actually I only saw the birs for a minute or so. I will try to explain where I saw it. From Hanlan's Point dock follow the road for 200-250m. The bird was flew from the left and perched in a tall tree on the left side of the road (the tree was a big one with sort of flaky bark and silvery leaves, and the closest to the road at that point). The tree was approximately 50-80m before the first washroom building (the red brick one on the left). However, I was trying to put my son to sleep in the stroller, and lost sight of the bird pretty quickly, but this was the general area in which it was...
Hope you'll find it tomorrow if you go.
Good luck
Mathieu