A major emergency response saw a man airlifted after falling from a cliff