A 31-year-old man is having surgery after being attacked by a grey nurse shark on the New South Wales coast.