The beginning of a love affair between the future monarch and one of the most iconic beaches in his realm, was in 1966 when he visited Bondi as the schoolboy Prince Charles.