A young man is today recovering in hospital after falling down a cliff face in Sydney's eastern beaches.